JS常见简单算法排序

冒泡排序的比较次数是 1 + 2 +3 + ... + N - 1 = N(N - 1)/2，大O表示法为O(N^2)。如果每两次比较交换一次那么冒泡排序的交换次数为 N(N - 1)/4。