展開全部

冒泡排序的基本思想是，對相鄰的元素進(jìn)行兩兩比較，順序相反則進(jìn)行交換，這樣，每一趟會e68a8462616964757a686964616f31333433616161將最小或最大的元素“浮”到頂端，最終達(dá)到完全有序

代碼實現(xiàn)

在冒泡排序的過程中，如果某一趟執(zhí)行完畢，沒有做任何一次交換操作，比如數(shù)組[5,4,1,2,3]，執(zhí)行了兩次冒泡，也就是兩次外循環(huán)之后，分別將5和4調(diào)整到最終位置[1,2,3,4,5]。此時，再執(zhí)行第三次循環(huán)后，一次交換都沒有做，這就說明剩下的序列已經(jīng)是有序的，排序操作也就可以完成了，來看下代碼/**

*?冒泡排序

*

*?@param?arr?????*/

public?static?void?bubbleSort(int[]?arr)?{

for?(int?i?=?0;?i?

for?(int?j?=?0;?j??arr[j?+?1])?{

swap(arr,j,j+1);

flag?=?false;

}

}

if?(flag)?{

break;

}

}

}

根據(jù)上面這種冒泡實現(xiàn)，若原數(shù)組本身就是有序的(這是最好情況)，僅需n-1次比較就可完成；若是倒序，比較次數(shù)為 n-1+n-2+...+1=n(n-1)/2，交換次數(shù)和比較次數(shù)等值。所以，其時間復(fù)雜度依然為O(n2)。綜合來看，冒泡排序最好時間復(fù)雜度為是O(n).

總結(jié)

以上是生活随笔為你收集整理的js排序的时间复杂度_冒泡排序最好时间复杂度为什么是O的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。