![31a785d16dc5f873cdb30de9a5edd0b9.png](https://i-blog.csdnimg.cn/blog_migrate/d72329a673691a03a944074b34245c4c.jpeg)
一、冒泡排序
冒泡排序主要原理是取出数组中的一个数,然后不断的和数组后面的数进行比对,将该数慢慢的向上移动,直到将最大的数移动到最顶部为止,用js实现的算法如下
// 用两个循环来实现
二、快速排序
快速排序,先取一个数作为基数,然后把比它小的放在左边,比它大的放在右边,然后再递归的实现左右两边
从两边向中间挤,如果左边大于基数,就放到右边,如果小于就放在左边,找大的,要从左找,找小的要从右找,因为大的在右边是正常的,小的在左边也是正常的,所以只有不正常的才需要遍历,这样能比冒泡排序的时间要短
js实现的算法如下:
function