冒泡排序是最基本的排序方式，很簡單，容易理解，但算法的時間復雜度為O(N^2)，適合于基數(shù)不大的排序。
下面的代碼中bsort函數(shù)完成冒泡排序，數(shù)組下標從1開始。
1
#include<stdio.h>
2#include<stdlib.h>
3#define LEN
4void swap(int *a, int *b)
5
{
6
int t = *a;
7 *a = *b;
8 *b = t;
9
}
10void bsort(int *a, int n)
11{
12 int i, j;
13 for(j = n; j > 1; j--)
14 for(i = 1; i < j; i++)
15
{
16 if(a[i] > a[i + 1])
17 swap(&a[i], &a[i + 1]);
18
}
19}
20int main()
21{
22 int i, j;
23 int a[LEN] = {0, 1, 5, 95, 7, 3, 8, 0, 90, 25, 13};
24 int n = 10;
25 bsort(a, n);
26
27 for(i = 1; i <= n; i++)
28 printf("%3d", a[i]);
29 putchar(10);
30 system("pause");
31}
32
posted on 2012-07-16 15:22
小鼠標 閱讀(232)
評論(0) 編輯 收藏 引用 所屬分類:
排序