展開全部

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

代碼實現

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

*?冒泡排序

*

*?@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;

}

}

}

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。