这里介绍的是最简单的排序算法:初级版的冒泡排序算法,属于交换排序算法。
冒泡排序:
是一种交换排序算法,它的基本思想是:比较两两相邻的元素,如果发现反序就交换位置,直到循环处理完所有的元素为止。
这里所介绍的初级版的冒泡排序算法的效率是非常低的。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
| #include
#define MAXSIZE 100
typedef struct { int r[MAXSIZE+1]; int length; }SortList;
void BubbleSort01(SortList *L) { int i,j; int temp; for(i=1;ilength;i++) { for(j=i+1;jlength;j++) { if(L->r[i]>L->r[j]) { temp=L->r[i]; L->r[i]=L->r[j]; L->r[j]=temp; } } } }
|