浮点型冒泡排序和快速排序

 1 #include <stdio.h>
 2 
 3 void maopao(float arr[5])
 4 {
 5     int i,j;
 6     float temp;
 7     for(i=0;i<4;i++)
 8     {
 9         for(j=0;j<4-i;j++)
10         {
11             if(arr[j]<arr[j+1])
12             {
13                 temp=arr[j];
14                 arr[j]=arr[j+1];
15                 arr[j+1]=temp;
16             }                                               
17         }
18     }
19     for(i=0;i<5;i++)
20     {
21         printf("%g ",arr[i]);
22     }
23     printf("\n");
24 }
25 void kspx(float arr[32])
26 {
27     int i,j,idx;
28     float temp;
29     for(i=0;i<4;i++)
30     {
31         idx=i;
32         for(j=0;j<5;j++)
33         {
34             if(arr[j]<arr[j+1])
35             {
36                 idx=j;
37             }
38             if(i!=idx)
39             {
40                 temp=arr[i];
41                 arr[i]=arr[idx];
42                 arr[idx]=temp;
43             }
44         }
45     }
46     for(i=0;i<5;i++)
47     {
48         printf("%g ",arr[i]);
49     }
50     printf("\n");
51 
52 }
53 int main(int argc, const char *argv[])
54 {
55     float arr[5]={1,6,9.5,34,87};
56     maopao(arr);
57     kspx(arr);
58     return 0;
59 }
 

运行结果： 

 ubuntu@ubuntu:jiaqi$ ./a.out 
87 34 9.5 6 1 
87 34 9.5 6 1