1. //数组思考练习
   
2. //int arr[6]={1,2,4,3,8,5};
   
3. //1编写一个函数求这个数组的最值
   
4. //2给这个数组从大到小排序
   
5. 
   
6. #include<stdio.h>
   
7. int max(int a[],int n);         //获取数组的最大值 max(数组 数组长度)
   
8. int bubbleSort(int b[],int m);  //冒泡排序 bubbleSort(数组 数组长度)
   
9. int selectSort(int c[],int n);  //选择排序 selectSort(数组 数组长度)
   
10. 
    
11. int main(){
    
12.     int arr[6]={1,2,4,3,8,5};
    
13.     int len=sizeof(arr)/sizeof(int);
    
14.     max(arr,len);
    
15.     bubbleSort(arr,len);
    
16.     int arr2[9]={1,2,4,3,8,5,6,7,9};
    
17.     int len2=sizeof(arr2)/sizeof(int);
    
18.     selectSort(arr2,len2);
    
19.     return 0;
    
20. }
    
21. 
    
22. int max(int a[],int n){//求数组的最大值
    
23.     int max=0;//用来存最大值
    
24.     for (int i=0; i<n; i++) {
    
25.         if (a[i]>max) {//若当前值大于max,则将其赋值给max
    
26.             max=a[i];
    
27.         }
    
28.     }
    
29.     printf("最大值是%d\n",max);
    
30.     return 0;
    
31. }
    
32. int bubbleSort(int b[],int m){//冒泡排序
    
33.     int tem=0;
    
34.     printf("排序前:\n");
    
35.     for (int j=0; j<m; j++) {
    
36.         printf("%d\t",b[j]);
    
37.     }
    
38.     printf("\n");
    
39.    
    
40.     for (int i=0; i<m; i++) {
    
41.         for (int j=m-1; j>i; j--) {
    
42.             if (b[j]>b[j-1]) {
    
43.                 tem=b[j];
    
44.                 b[j]=b[j-1];
    
45.                 b[j-1]=tem;
    
46.             }
    
47.         }
    
48.     }
    
49.     printf("冒泡排序后:\n");
    
50.     for (int j=0; j<m; j++) {
    
51.         printf("%d\t",b[j]);
    
52.     }
    
53.     printf("\n");
    
54.     return 0;
    
55. }
    
56. 
    
57. int selectSort(int c[],int n){//选择排序
    
58.     int tem;
    
59.     int num;
    
60.     printf("排序前:\n");
    
61.     for (int j=0; j<n; j++) {
    
62.         printf("%d\t",c[j]);
    
63.     }
    
64.     printf("\n");
    
65.     printf("选择排序后:\n");
    
66.     for (int i=0; i<n; i++) {
    
67.         tem=c[i];
    
68.         for (int j=n-1; j>i; j--) {
    
69.             if (c[j]>tem) {//若当前值大于tem,则将其赋值给tem
    
70.                 tem=c[j];
    
71.                 c[j]=c[i];
    
72.                 c[i]=tem;
    
73.             }
    
74.         }
    
75.     }
    
76.     for (int k=0; k<n; k++) {
    
77.         printf("%d\t",c[k]);
    
78.     }
    
79.     printf("\n");
    
80.     return 0;
    
81. }
    

复制代码

1. //数组思考练习
   
2. //int arr[6]={1,2,4,3,8,5};
   
3. //1编写一个函数求这个数组的最值
   
4. //2给这个数组从大到小排序
   
5. 
   
6. #include<stdio.h>
   
7. int max(int a[],int n);         //获取数组的最大值 max(数组 数组长度)
   
8. int bubbleSort(int b[],int m);  //冒泡排序 bubbleSort(数组 数组长度)
   
9. int selectSort(int c[],int n);  //选择排序 selectSort(数组 数组长度)
   
10. 
    
11. int main(){
    
12.     int arr[6]={1,2,4,3,8,5};
    
13.     int len=sizeof(arr)/sizeof(int);
    
14.     max(arr,len);
    
15.     bubbleSort(arr,len);
    
16.     int arr2[9]={1,2,4,3,8,5,6,7,9};
    
17.     int len2=sizeof(arr2)/sizeof(int);
    
18.     selectSort(arr2,len2);
    
19.     return 0;
    
20. }
    
21. 
    
22. int max(int a[],int n){//求数组的最大值
    
23.     int max=0;//用来存最大值
    
24.     for (int i=0; i<n; i++) {
    
25.         if (a[i]>max) {//若当前值大于max,则将其赋值给max
    
26.             max=a[i];
    
27.         }
    
28.     }
    
29.     printf("最大值是%d\n",max);
    
30.     return 0;
    
31. }
    
32. int bubbleSort(int b[],int m){//冒泡排序
    
33.     int tem=0;
    
34.     printf("排序前:\n");
    
35.     for (int j=0; j<m; j++) {
    
36.         printf("%d\t",b[j]);
    
37.     }
    
38.     printf("\n");
    
39.    
    
40.     for (int i=0; i<m; i++) {
    
41.         for (int j=m-1; j>i; j--) {
    
42.             if (b[j]>b[j-1]) {
    
43.                 tem=b[j];
    
44.                 b[j]=b[j-1];
    
45.                 b[j-1]=tem;
    
46.             }
    
47.         }
    
48.     }
    
49.     printf("冒泡排序后:\n");
    
50.     for (int j=0; j<m; j++) {
    
51.         printf("%d\t",b[j]);
    
52.     }
    
53.     printf("\n");
    
54.     return 0;
    
55. }
    
56. 
    
57. int selectSort(int c[],int n){//选择排序
    
58.     int tem;
    
59.     int num;
    
60.     printf("排序前:\n");
    
61.     for (int j=0; j<n; j++) {
    
62.         printf("%d\t",c[j]);
    
63.     }
    
64.     printf("\n");
    
65.     printf("选择排序后:\n");
    
66.     for (int i=0; i<n; i++) {
    
67.         tem=c[i];
    
68.         for (int j=n-1; j>i; j--) {
    
69.             if (c[j]>tem) {//若当前值大于tem,则将其赋值给tem
    
70.                 tem=c[j];
    
71.                 c[j]=c[i];
    
72.                 c[i]=tem;
    
73.             }
    
74.         }
    
75.     }
    
76.     for (int k=0; k<n; k++) {
    
77.         printf("%d\t",c[k]);
    
78.     }
    
79.     printf("\n");
    
80.     return 0;
    
81. }
    

复制代码