选择排序与冒泡排序

juhugufudu

1. #include<stdio.h>
   
2. //void sort(int arr[],int length);
   
3. void maosort(int arr[],int length);
   
4. int main()
   
5. {
   
6.     int arr[] = {12,45,67,123,456,5,43,22,11,-9};
   
7.     int length = sizeof(arr)/sizeof(arr[0]);
   
8.     //sort(arr,length);
   
9.     maosort(arr,length);
   
10.     int k;
    
11.     for(k = 0;k < length;k++){
    
12.         printf("%d ",arr[k]);
    
13.     }
    
14.     printf("\n");
    
15.     return 0;
    
16. }
    
17. /*
    
18. 选择排序
    
19. */
    
20. void sort(int arr[],int length)
    
21. {
    
22.     int i,j;
    
23.     for(i = 0;i < length-1;i++)
    
24.     {
    
25.         for(j = i+1;j < length;j++){
    
26.             if(arr[i]>arr[j]){
    
27.                 int temp = arr[i];
    
28.                 arr[i] = arr[j];
    
29.                 arr[j] = temp;
    
30.             }
    
31.         }
    
32.     }
    
33. }
    
34. /*
    
35. 冒泡排序
    
36. */
    
37. void maosort(int arr[],int length)
    
38. {
    
39.     int i,j;
    
40.     for(i = 0;i < length-1;i++)
    
41.     {
    
42.         for(j = 0;j < length-i-1;j++){
    
43.             if(arr[j]>arr[j+1]){
    
44.                 int temp = arr[j];
    
45.                 arr[j] = arr[j+1];
    
46.                 arr[j+1] = temp;
    
47.             }
    
48.         }
    
49.     }
    
50. }

复制代码

昨天用java写了一遍,今天我就用c语言写一遍...

qcyQCY

np

xztzz

妙啊