js 冒泡排序_js算法系列之冒泡排序和快速排序

一、冒泡排序

冒泡排序主要原理是取出数组中的一个数，然后不断的和数组后面的数进行比对，将该数慢慢的向上移动，直到将最大的数移动到最顶部为止，用js实现的算法如下

// 用两个循环来实现

二、快速排序

快速排序，先取一个数作为基数，然后把比它小的放在左边，比它大的放在右边，然后再递归的实现左右两边

从两边向中间挤，如果左边大于基数，就放到右边，如果小于就放在左边，找大的，要从左找，找小的要从右找，因为大的在右边是正常的，小的在左边也是正常的，所以只有不正常的才需要遍历，这样能比冒泡排序的时间要短

js实现的算法如下：

function