实验5 

 1 #include <stdio.h>
 2 #define N 5
 3 void output(int x[], int n);
 4 int main()
 5 {
 6 int x[N] = {9, 55, 30, 27, 22};
 7 int i;
 8 int k;
 9 int t;
10 printf("original array:\n");
11 output(x, N);
12 k = 0;
13 for(i=1; i<N; ++i)
14 if(x[i] > x[k]) k = i;
15 if(k != N-1) {
16 t = x[N-1];
17 x[N-1] = x[k];
18 x[k] = t;
19 }
20 printf("after swapped:\n");
21 output(x, N);
22 return 0;
23 }
24 void output(int x[], int n)
25 {
26 int i;
27 for(i=0; i<n; ++i)
28 printf("%d ", x[i]);
29 printf("\n");
30 
31 }

 

 

 1 #include <stdio.h>
 2 #define N 5
 3 void output(int x[], int n);
 4 int main()
 5 {
 6 int x[N] = {9, 55, 30, 27, 22};
 7 int i;
 8 int t;
 9 printf("original array:\n");
10 output(x, N);
11 for(i=0; i<N-1; ++i)
12 if(x[i] > x[i+1])
13 {
14 t = x[i];
15 x[i] = x[i+1];
16 x[i+1] = t;
17 }
18 printf("after swapped:\n");
19 output(x, N);
20 return 0;
21 }
22 void output(int x[], int n)
23 {
24 int i;
25 for(i=0; i<n; ++i)
26 printf("%d ", x[i]);
27 printf("\n");
28 }

 

 

 

 第一种交换了1次，第二种交换了3次。

第一种是找出最大的数与最后一位交换，第二种是从前往后比较，把较大地数字往后移一位，通过循环将最大的数放在最后一位。

 1 #include <stdio.h>
 2 #define N 5
 3 int binarySearch(int x[], int n, int item);
 4 // 函数声明
 5 int main()
 6 {
 7 int a[N] = {2, 7, 19, 45, 66};
 8 int i,index,key;
 9 printf("数组a中的数据:\n");
10 for (i = 0; i < N; i++)
11 printf("%d ", a[i]);
12 printf("\n");
13 printf("输入待查找的数据项: ");
14 scanf("%d", &key);// 调用函数binarySearch()在数组a中查找指定数据项key,并返回查找结果给index
15 // 补足代码
16 //×××
17 index=binarySearch(a,N,key);
18 if (index >= 0)
19 printf("%d 在数组中，下标为%d\n", key, index);
20 else printf("%d 不在数组中\n", key);
21 return 0;
22 }//函数功能描述： //使用二分查找算法在数组x中查找特定值item，数组x大小为n // 如果找到，返回其下标 // 如果没找到，返回-1
23 int binarySearch(int x[], int n, int item)
24 {
25 int low, high, mid;
26 low = 0;
27 high = n - 1;
28 while (low <= high)
29 { mid = (low + high) / 2;
30 if(x[mid]==item)
31 return mid;
32 else if(item<x[mid])
33 high = mid - 1;
34 else
35 low = mid + 1;
36 }
37 return -1;
38 }

 

 

 

 

 

 

// 练习：使用选择排序算法对字符串按字典序排序
#include <stdio.h>
#include<string.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); // 调用选择法对name数组中的字符串排序
printf("按字典序输出名单:\n");
for (i = 0; i < N; i++)
printf("%s\n", name[i]);
return 0;
}// 函数定义
//函数功能描述：使用选择法对二维数组str中的n个字符串按字典序排序
void selectSort(char str[][20], int n)
{
// 补足代码
// ×××
char temp[20];
int i,j;
for(i=0;i<n-1;i++){
    for(j=i+1;j<n;j++){
        if(strcmp(str[j],str[i])<0){
            strcpy(temp,str[j]);
            strcpy(str[j],str[i]);
            strcpy(str[i],temp);
        }
    }
    
}
}

 

 

 1 #include <stdio.h>
 2 int main()
 3 {
 4 int n;
 5 int *pn;
 6 n = 42;
 7 pn = &n;
 8 printf("&n = %#x, n = %d\n", &n, n);
 9 printf("&pn = %#x, pn = %#x\n", &pn, pn);
10 printf("*pn = %d\n", *pn);
11 return 0;
12 }

 

 n的地址是0x62fe1c，n内存放的是42

 

pn的地址是0x62fe10，pn内存放的是n的地址0x62fe1c

 通过*pn间接访问n的值。

 

 1 #include <stdio.h>
 2 #define N 5
 3 int main()
 4 {
 5 int a[N]= {1, 9, 2, 0, 7};
 6 int i;
 7 int *p;
 8 for(i=0; i<N; ++i)
 9 printf("&a[%d] = %#x, a[%d] = %d\n", i, &a[i], i, a[i]);
10 printf("\n");
11 for(i=0; i<N; ++i)
12 printf("a+%d = %#x, *(a+%d) = %d\n", i, a+i, i, *(a+i));
13 printf("\n");
14 p = a;
15 for(i=0; i<N; ++i)
16 printf("p+%d = %#x, *(p+%d) = %d\n", i, p+i, i, *(p+i));
17 return 0;
18 }

 

 

 能

能

posted @ 2021-12-12 17:03  李思齐  阅读(29)  评论(1)    收藏  举报