javascript 冒泡排序

第一次面试，准备的一塌糊涂。冒泡排序也不记得了，平时编码的时候自己也写过一些排序算法，面试时竟然都不记得了。这让我明白，总结的重要性！！！

冒泡算法，花上几分钟就可以理解。简单说就是两两重复比较，然后交换，一般从后面往前面比较，较大的数像气泡一样“浮出”到第一个。

用js实现：

function bubblesort(A) {  for (var i = 0; i < A.length; i++) {    for (var j = A.length - 1; j < i; j--){       if (A[j] < A[j - 1]) {                swap(A, j, j - 1);                         }    }  }}