js冒泡排序及優化

冒泡排序的基本思想是對所有相鄰記錄的關鍵字值每一輪進行比效，如果（a[j]>a[j+1]），則將其交換，最終達到有序化。 它是穩定的排序 最壞情況： **時間複雜度爲O(n^2)**是把順序的排列變成逆序，或者把逆序的數列變成順序。在這種情況下，每一次比較都需要進行交換運算。 最好情況： 時間複雜度爲O[n]。也就是排列前，表本身就是順序的，則根據改進後 的方法需要進行n-1次比較，沒有數據交換。

>>阅读原文<<