冒泡排序

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

1.简单实现

让每一个关键字都和它后面的每一个关键字比较，如果大则交换，这样第一位置的关键字在一次循环后一定变成最小值。

void BubleSort(SqList &L){
	for(int i=1; i<L->length; i++){
		for(int j=1; j<=length; j++){
			if(L->r[i] > L->r[j]){
				swap(L,i,j);	//交换L->r[i](下标为外层for的i)与L->r[j](下标为内层for的j)的值
			}
		}
	}
}

2.冒泡排序算法

void BubleSort(SqList &L){
	for(int i=1; i<L->length; i++){
		for(int j=L->length-1; j>=i; j--){	//j从后往前循环
			if(L->r[j] > L->r[j+1]){	//前者大于后者
				swap(L,j,j+1);	//交换L->r[j](下标为内层for的j)与L->r[j+1](下标为内层for的j)的值
			}
		}
	}
}

3.冒泡排序优化

待排序序列{2,1,3,4,5,6,7,8,9}除2之外全部都是正常顺序
当 i = 1 i=1 i=1 时，交换2和1，此时序列已经有序
但上面的冒泡程序会将 i = 2   9 i=2~9 i=2 9以及每个循环中的 j 循环都执行一遍，没有交换数据，所以这些步骤是多余的。

没有任何数据交换，说明序列已经有序，不需要后面的循环判断工作，增加一个标记变量flag实现改进

void BubleSort(SqList &L){
	Status flag=TRUE;
	for(int i=1; i<L->length; i++){
		for(int j=L->length-1; j>=i; j--){	//j从后往前循环
			flag=FALSE;	//初始flag
			if(L->r[j] > L->r[j+1]){	//前者大于后者
				swap(L,j,j+1);	//交换L->r[j](下标为内层for的j)与L->r[j+1](下标为内层for的j)的值
				flag=TRUE;	//有数据交换
			}
		}
	}
}

标签：下标,int,交换,flag,冒泡排序,内层,算法
来源： https://blog.csdn.net/weixin_48524215/article/details/120235094