冒泡法排序

[cpp]  view plain copy print ?

1. #include <stdio.h>  
2.   
3. void swap(int *a, int *b); //交换两个数  
4.   
5. int main()  
6. {  
7.     int     str[10];  
8.     int     i, j;  
9.     //初始化数组为10 9 8 7 6 5 4 3 2 1  
10.     for (i = 0; i < 10; i++)  
11.     {  
12.         str[i] = 10 - i;  
13.     }  
14.     //排序，从a[0]开始排，从小到大  
15.     for (i = 0; i < 10; i++)  
16.     {  
17.         for (j = i + 1; j < 10; j++)  
18.         {  
19.             if (str[i] > str[j])  
20.             {  
21.                 swap(&str[i], &str[j]);  
22.             }  
23.         }  
24.     }  
25.         //将十个数输出  
26.     for (i = 0; i < 10; i++)  
27.         printf("%d\n", str[i]);  
28.     return    0;  
29. }  
30. void swap(int *a, int *b)  
31. {  
32.     int     c;  
33.      c = *a;  
34.     *a = *b;  
35.     *b =  c;  
36. }