冒泡排序法

冒泡排序法

1. # include <stdio.h>
2. int main(void)
3. {
4. int a[] = {900, 2, 3, -58, 34, 76, 32, 43, 56, -70, 35, -234, 532, 543, 2500};
5. int n; //存放数组a中元素的个数
6. int i; //比较的轮数
7. int j; //每轮比较的次数
8. int buf; //交换数据时用于存放中间数据
9. n = sizeof(a) / sizeof(a[0]); /*a[0]是int型, 占4字节, 所以总的字节数除以4等于元素的个数*/
10. for (i=0; i<n-1; ++i) //比较n-1轮
11. {
12. for (j=0; j<n-1-i; ++j) //每轮比较n-1-i次,
13. {
14. if (a[j] < a[j+1])
15. {
16. buf = a[j];
17. a[j] = a[j+1];
18. a[j+1] = buf;
19. }
20. }
21. }
22. for (i=0; i<n; ++i)
23. {
24. printf("%d\x20", a[i]);
25. }
26. printf("\n");
27. return 0;
28. }