JavaScript冒泡排序算法

冒泡排序由于比较简单和容易理解，往往会成为人们首先想到的排序算法。最基本的想法就是在一次里面比较两个数字，并且确保他们在移动到其他项目之前有一个正确的顺序。在每一关结束，有价值的“排序”到正确的位置，最终只留下其他项目排序。

javascript实现代码为：

function swap(items, firstIndex, secondIndex){
    var temp = items[firstIndex];
    items[firstIndex] = items[secondIndex];
    items[secondIndex] = temp;
}

如上所述，这个排序算法由于需要进行多次的排序，效率是比较低的。假设一个数组有n个项，那么则需要2的n次方来计算，让我们来看看这个