冒泡排序与快速排序

冒泡排序和快速排序都是js中较为经典的算法，先来说说冒泡排序，它的原理是：

1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。

2.第一轮的时候最后一个元素应该是最大的一个。

3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

    //冒泡排序
    var sheng = [123, 122, 4, 633, 5, 1, 3, 522, ];
    for (var i = 0; i < sheng.length; i++) {
        for (var j = 0; j < sheng.length-i; j++) {
            if (sheng[j] > sheng[j + 1]) {
                var kong = sheng[j];
                sheng[j] = sheng[j + 1];
                sheng[j + 1] = kong;
                console.log(sheng);
            }
        }
    }
    console.log(sheng); 

.快速排序:

快速排序是对冒泡排序的一种改进，第一趟排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行快速排序。