交换排序-冒泡排序

冒泡排序总结

学习了关于冒泡排序，这里总结下一些编程经验。

回想起自己以前的冒泡排序算法，真的在这里有些逊色了，今天刚了解到一个新思路编写冒泡排序的编程方法，与大家一起分享。

以前排序过程大概如下代码所示：

int Sort::Sort_bubble(int r[], int length)
{
	for(int i = 1; i < length; ++i){
		for(int j = 0; j <= i; ++j){
			ExchangeNum(r[i], r[j]); //数字交换
		}
	}
	return 0;
}

新思路排序过程，定义一个exchange，可以有效地减少排序过程的比较次数，代码如下。

int Sort::Sort_bubble2(int r[], int length)
{
	int exchange = length-1;
	int bound = 0;
	while(exchange != 0){
		bound = exchange;
		exchange = 0;
		for(int j = 0; j < bound; ++j){
			if(r[j] > r[j+1]){
				ExchangeNum(r[j], r[j+1]);
				exchange = j;
			}
		}
	}
	return 0;
}

执行后的结果没有多大的区别，但是初次看到这个编写代码的方法不仅眼前一亮。

冒泡排序过程的复杂度分析：

最坏时间复杂度：O(n^2)     最好时间复杂度：O(n)    空间复杂度：O(1)

后续上传各类详细排序代码 

--->Copyright @Kindy之家

转载请注明地址