實驗任務1

#include <stdio.h>
#define N 5 
void output(int x[], int n); 
int main() { 
    int x[N] = {9, 55, 30, 27, 22};
    int i;
    int k;
    int t;
     
    printf("original array:\n");
    output(x, N);
    
    k = 0; 
      for(i=1; i<N; ++i)
         if(x[i] > x[k])
            k 
 
= i;
            
    if(k != N-1) {
     t = x[N-1]; 
     x[N-1] = x[k]; 
     x[k] = t; }
     
     printf("after swapped:\n"); 
     output(x, N);
      return 0; }

void output(int x[], int n) 
{ int i; 
for(i=0; i<n; ++i) 
printf("%d ", x[i]); 
printf("\n");
}
//1 

相較於原始陣列，元素交換1次

#include <stdio.h>
#define
 
 N 5
void output(int x[], int n);
int main() {
    int x[N] = {9, 55, 30, 27, 22};
    int i;
    int t;
    
    printf("original array:\n");
    output(x, N);
    for(i=0; i<N-1; ++i)
     if(x[i] > x[i+1])
      { t = x[i];
       x[i] = x[i+1]; 
       x[i+1] = t; } 
    
    printf("after swapped:\n
 
");
    output(x, N);
    return 0; }

void output(int x[], int n)
 { int i;
  for(i=0; i<n; ++i)
  printf("%d ", x[i]);
   printf("\n"); 
}
//3 

相較於原始陣列，元素交換3次

第一種方法相當於一部下沉，將先將最大的元素找到再將其排到最後，第二種方法是逐步下沉，逐步比較交換。

實驗任務2

#include <stdio.h>
#define N 5 
int binarySearch(int x[], int n, int item);

int main() {
    int a[N] = {2, 7, 19, 45, 66};
    int i, index, key;
    
    printf("陣列a中的資料:\n");
    
    for (i = 0; i < N; i++)
      printf("%d ", a[i]);
      
    printf("\n");
    printf("輸入待查詢的資料項: ");
    scanf("%d", &key);  
    
    index=binarySearch(a,N,key);
    
    
    if (index >= 0)
     printf("%d 在陣列中，下標為%d\n", key, index);
    else
     printf("%d 不在陣列中\n", key);
    return 0; }

int binarySearch(int x[], int n, int item)
 { int low, high, mid;
     low = 0;
     high = n - 1;
  while (low <= high)
   { mid = (low + high) / 2;
    if (item==x[mid])
     return mid;
    else if (item<x[mid])
     high = mid - 1; 
    else
     low = mid + 1; }
    return -1; }

實驗任務3

#include <stdio.h>
#define N 5 
void selectSort(int a[], int n);
void input(int a[], int n);
void output(int a[], int n);
int main() {
   int a[N];
   printf("輸入%d個整數\n", N);
   
   input(a, N);
   printf("排序前的資料:\n");
   output(a, N);
   
   selectSort(a, N);
   
   printf("排序後的資料:\n");
   output(a, N);
   return 0; }
   
void input(int a[], int n)
 { int i;
   for (i = 0; i < n; i++)
   scanf("%d", &a[i]); }
   
void output(int a[], int n)
 { int i;
   for (i = 0; i < n; i++)
   printf("%d ", a[i]);
   printf("\n"); }
   
void selectSort(int a[], int n)
{ int i, j, k, temp;
  for (i = 0; i < n - 1; i++) 
  { k = i; 
    for (j = i + 1; j < n; j++)
     if (a[j] < a[k])
      k = j;
     if (k != i) {
      temp = a[i];
      a[i] = a[k];
      a[k] = temp; } } }

#include <stdio.h>
#define N 5 
void selectSort(char str[][20], int n);

int main() {
   char name[][20] = {"Bob", "Bill", "Joseph", "Taylor", "George"};
   int i;
   
   printf("輸出初始名單:\n");
   for (i = 0; i < N; i++)
    printf("%s\n", name[i]);
    
    selectSort(name, N);
    
   printf("按字典序輸出名單:\n");
   for (i = 0; i < N; i++)
    printf("%s\n", name[i]);
   return 0;
}
#include<string.h>   
void selectSort(char str[][20], int n)
{
    int i, j, k;
    char temp[20];
    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = i + 1; j < n; j++)
         if(strcmp(str[j],str[k])<0)
          k = j;
        if (k != i) { 
        strcpy(temp,str[i]);
        strcpy(str[i],str[k]);
        strcpy(str[k],temp);
        
         }  
    }
}

實驗任務4

#include <stdio.h>
int main()
{ int n;
  int *pn;
  
  n = 42;
  pn = &n;
  
  printf("&n = %#x, n = %d\n", &n, n);
  printf("&pn = %#x, pn = %#x\n", &pn, pn);
  printf("*pn = %d\n", *pn);
  
  return 0; }

回答問題

（1）n的地址是0x62fe1c，n裡存放的是整數42

（2）pn地址是0x62fe10,pn裡存放的是n的地址

（3）通過*pn間接訪問n存放的值42

實驗任務5

#include <stdio.h>
#define N 5
int main()
{ int a[N] = {1, 9, 2, 0, 7};
  int i;
  int *p;

  
  for(i=0; i<N; ++i)
   printf("&a[%d] = %#x, a[%d] = %d\n", i, &a[i], i, a[i]);

  printf("\n");
  
  for(i=0; i<N; ++i)
    printf("a+%d = %#x, *(a+%d) = %d\n", i, a+i, i, *(a+i));
    
  printf("\n");
  p = a;
  for(i=0; i<N; ++i)
   printf("p+%d = %#x, *(p+%d) = %d\n", i, p+i, i, *(p+i));
  
   return 0; }

如果有如下程式碼

可以

5實驗總結

（1）指標的用法和定義，選擇排序法

（2）體會，可以運用指標代替陣列