Java教程

冒泡排序算法

本文主要是介绍冒泡排序算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

冒泡排序

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

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;	//有数据交换
			}
		}
	}
}
这篇关于冒泡排序算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!