冒泡排序

冒泡排序

本文参考自《大话数据结构》，这本书介绍的冒泡排序让我对之前学的冒泡有了更深的理解。

冒泡排序(Bubble Sort)一种交换排序，基本思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止 。

交换函数

/* 交换值 */
void swap(SqList* L, int i, int j){
   
    int temp = L->r[i];
    L->r[i] = L->r[j];
    L->r[j] = temp;
}

1.0版本

/* 顺序表L冒泡排序1.0 */
void BubbleSort1(SqList *L){
   
	int i, j;