实验5

1 int a[2][3];
2 int (*q)[3]; 
3 int *p; 
4 p = a[0]; 
5 q = a;

 1 // 练习：使用二分查找，在一组有序元素中查找数据项
 2 //  形参是数组，实参是数组名 
 3 #include  <stdio.h>
 4 
 5 const int N=5;
 6 
 7 int binarySearch(int x[], int n, int item); // 函数声明 
 8 
 9 int main() {
10     int a[N]={2,7,19,45,66};
11     int i,index, key;
12     
13     printf("数组a中的数据:\n");
14     for(i=0;i<N;i++)
15        printf("%d ",a[i]);
16     printf("\n");
17     
18     printf("输入待查找的数据项: ");
19     scanf("%d", &key);
20     
21     // 调用函数binarySearch()在数组a中查找指定数据项key,并返回查找结果给index
22     index=binarySearch(a,N,key);23     
24     
25     if(index>=0) 
26         printf("%d在数组中，下标为%d\n", key, index);
27     else
28         printf("%d不在数组中\n", key); 
29    
30    return 0;
31 }
32 
33 //函数功能描述：
34 //使用二分查找算法在数组x中查找特定值item，数组x大小为n 
35 // 如果找到，返回其下标 
36 // 如果没找到，返回-1 
37 int binarySearch(int x[], int n, int item){
38     int low, high, mid;
39     
40     low = 0;
41     high = n-1;
42     
43     while(low <= high){
44         mid = (low+high)/2;
45         
46         if (item==x[mid])
47             return mid;
48         else if(item<x[mid])
49             high = mid - 1;
50         else
51             low = mid + 1;
52     }
53     
54     return -1;
55 }

 1 // 练习：使用二分查找，在一组有序元素中查找数据项
 2 //  形参是指针变量，实参是数组名 
 3 #include  <stdio.h>
 4 
 5 const int N=5;
 6 
 7 int binarySearch(int *x, int n, int item); // 函数声明 
 8 
 9 int main() {
10     int a[N]={2,7,19,45,66};
11     int i,index, key;
12     
13     printf("数组a中的数据:\n");
14     for(i=0;i<N;i++)
15        printf("%d ",a[i]);
16     printf("\n");
17     
18     printf("输入待查找的数据项: ");
19     scanf("%d", &key);
20     
21     // 调用函数binarySearch()在数组a中查找指定数据项key,并返回查找结果给index
22     index=binarySearch(a,N,key);
23     
24     if(index>=0) 
25         printf("%d在数组中，下标为%d\n", key, index);
26     else
27         printf("%d不在数组中\n", key); 
28    
29    return 0;
30 }
31 
32 //函数功能描述：
33 //使用二分查找算法在从x中查找特定值item，数组x大小为n 
34 // 如果找到，返回其下标 
35 // 如果没找到，返回-1 
36 int binarySearch(int *x, int n, int item) {
37     int low, high, mid;
38     
39     low = 0;
40     high = n-1;
41     
42     while(low <= high) {
43         mid = (low+high)/2;
44         
45         if ( item == *(x+mid) )
46         {
47         return*(x+mid);
48         break;
49         }
50         else if(item < *(x+mid))
51             high=mid-1; 
52         else
53             low=mid+1; 
54     }
55     
56     return -1;
57 }

 1 // 示例: 使用选择法排序对一组整数由小到大排序
 2 #include <stdio.h>
 3 
 4 const int N=5;
 5 void selectSort(int [], int);   // 函数声明（函数声明中可以省略变量名、数组名,但是数组名后面的[]不是能少）
 6 void input(int [], int);
 7 void output(int [], int);
 8 int main() {
 9     int a[N];
10     
11     printf("输入%d个整数\n", N);
12     input(a, N);
13     
14     printf("排序前的数据:\n");
15     output(a,N);
16     
17     selectSort(a,N); // 调用selectSort()对数组a中的N个元素排序
18     
19     printf("排序后的数据:\n");
20     output(a, N);
21     
22     return 0;     
23 } 
24 
25 // 函数定义
26 // 函数功能描述：输入n个整数到数组a中 
27 void input(int a[], int n) {
28     int i;
29     for(i=0; i<n; i++)
30         scanf("%d", &a[i]);
31 }
32 
33 // 函数定义
34 // 函数功能描述：输出数组a中的n个整数 
35 void output(int a[], int n) {
36     int i;
37     for(i=0; i<n; i++)
38         printf("%d ", a[i]);
39     printf("\n");
40 }
41 
42 // 函数定义
43 // 函数功能描述：使用选择法对数组a中的n个整数由小到大排序
44 void selectSort(int a[], int n) {
45     int i, j, k, temp;
46     
47     for(i=0; i<n-1; i++) {
48         k = i;  // k用于记录当前最小元素的下标 
49         
50         for(j=i+1; j<n; j++)
51             if (a[j] < a[k])
52                 k = j;   // 如果a[j]比当前最小元素还要小，就更新k，确保它总是存放最小元素的下标 
53                 
54         if(k != i) {  // 找到最小元素后，交换a[i]和a[k] 
55             temp = a[i];
56             a[i] = a[k];
57             a[k] = temp;
58         }
59     }
60 }