交换排序-冒泡排序

冒泡排序总结

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

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

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

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之家

转载请注明地址