1.
#include <stdio.h>
2.
3. void output(int a[], int n);
4. void bubbleSort(int a[], int size);
5. int main()
6. {
7. int a[] = {4, 3, 2, 9, 5, 10, 1};
8. int size = sizeof(a)/sizeof(a[0]);
9. bubbleSort(a, size);
10. output(a, size);
11. return 0;
12. }
13.
14. void bubbleSort(int a[], int size){
15. int i, j;
16. int temp;
17. for(i = size-1; i>=0; i--)
18. for(j = 0; j< i; j++){
19. if (a[j+1] < a[j]){
20. temp = a[j+1];
21. a[j+1] = a[j];
22. a[j] = temp;
23. }
24. }
25. }
26.
27. void output(int a[], int n){
28. int i;
29. for(i = 0; i < n; i++)
30. printf("%d ", a[i]);
31. printf("");
32.
评论0