js冒泡排序及优化

冒泡排序的基本思想是对所有相邻记录的关键字值每一轮进行比效，如果（a[j]>a[j+1]），则将其交换，最终达到有序化。 它是稳定的排序 最坏情况： **时间复杂度为O(n^2)**是把顺序的排列变成逆序，或者把逆序的数列变成顺序。在这种情况下，每一次比较都需要进行交换运算。 最好情况： 时间复杂度为O[n]。也就是排列前，表本身就是顺序的，则根据改进后 的方法需要进行n-1次比较，没有数据交换。

>>阅读原文<<