(转载)不一样的冒泡排序
原文鏈接:http://blog.csdn.net/li4951/article/details/6940025?
?
冒泡排序可是排序入門級別的排序算法了。算法比較簡單,可是觀察周圍科班出身的學(xué)生或者應(yīng)聘者,能將這一簡單排序算法正確完整的寫出來的真的不多。據(jù)調(diào)查,出一道題給20個印度程序員寫代碼,結(jié)果基本一樣,而中國的程序員的結(jié)果卻五花八門。這點對大型軟件設(shè)計效率的提高非常不利?,F(xiàn)在就給出經(jīng)典冒泡排序的正確寫法,看看與你寫的有什么不同?孰勝孰劣?
?
void bubbleSort(int[] array, int len)
{
??? int exchange = len - 1;
??? while (exchange != 0)
??? {
??????? int bound = exchange;
??????? exchange = 0;
??????? for (int j = 0; j < bound; j++)
??????? {
??????????? if (array[j] > array[j + 1])
??????????? {
??????????????? int temp = array[j + 1];
??????????????? array[j + 1] = array[j];
??????????????? array[j] = temp;
??????????????? exchange = j;
??????????? }
??????? }
??? }
}
?
哎,什么樣的人才能寫出這樣的算法,雖然不難,但是看著有些許感動和失落!
轉(zhuǎn)載于:https://www.cnblogs.com/wangshuai/archive/2012/02/05/2339415.html
總結(jié)
以上是生活随笔為你收集整理的(转载)不一样的冒泡排序的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: SQL Server中的重要观点
- 下一篇: 字符“23.00”转成int型!Inpu