排序之冒泡排序

冒泡排序

先上图感受一下什么是冒泡：

好了，进入正文

1.最简单的排序实现

冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序为止。冒泡的实现在细节上可以有很多种变化，本文我给出了 3 种不同的冒泡实现来跟大家一起讨论学习。

从简单的开始：

/* 对顺序表 L 作交换排序（冒泡排序的初级版） */
void BubbleSort(SqList *L) {
   
	int i, j, temp;
	for (i = 1; i < L->length; i++) {
   
		for (j = i+1; j < length; j++){
   
			if (L->r[i] > L->r[j]){
   
				/* 交换 L->r[i] 与 L->[j] 的值 */
				temp = L->r[