冒泡排序算法
1 #include <stdio.h>
2 void bubble_sort(int a[], int n)
3 {
4 int i, j;
5 int tmp = 0;
6 for (i = n-1; i > 0; i--)
7 for (j = 0; j < i; j++)
8 if (a[j] > a[j+1])
9 {
10 tmp = a[j];
11 a[j] = a[j+1];
12 a[j+1] = tmp;
13 }
14 }
15
16 int main()
17 {
18 int arr[10] = {0,9,5,2,7,3,8,10,4,6};
19 bubble_sort(arr, 10);
20 int i = 0;
21 while (i < 10)
22 printf("%d,", arr[i++]);
23 printf("\n");
24 return 0;
25 }
冒泡排序算法基于两次for循环实现，每次内循环比较两个相邻的数，若前面的大于后面的数则交换，外循环执行n-1次。
