02331_数据结构_第7章_排序

7.3交换排序

7.3.1冒泡排序

 1 #include<stdio.h>
 2
 3 void sort(int * a, int len)
 4 {
 5     int i, j, t;
 6     for (i = 0;i < len - 1;++i)
 7     {
 8         for (j = 0;j < len - 1 - i;++j)
 9         {
10             if (a[j] > a[j + 1])        /* >表示升序 <表示降序 */
11             {
12                 t = a[j];
13                 a[j] = a[j + 1];
14                 a[j + 1] = t;
15             }
16         }
17     }
18 }
19
20 main()
21 {
22     int a[6] = { 10,2,8,-8,11,0 };
23     int i = 0;
24
25     sort(a, 6);
26
27     for (i = 0;i < 6;++i)
28     {
29         printf("%d ", a[i]);
30     }
31     printf("\n");
32 }

123