js四种常用排序算法

Posted 2021-03-20

1.冒泡排序
解析：
1、相邻的两个元素进行比较，如果前一个比后一个大，则交换位置
2、第一轮的时候最后一个元素是最大的
3、因为经过一轮操作之后，最后一个元素是最大的了。所以第二次再一一比较会比上一轮少一次

2.快速排序
解析：1、取中间索引对应的数据 然后将剩余数据分别与中间数进行比较，小的放一边，大的放另一边。
2、再分别对左右两边的数据重复上述操作。采用递归调用，两边都能实现快速排序

3.插入排序
解析
1.第一个元素为默认
2.去下一个元素，让该元素与其前面的元素进行比较
3.如果该元素比前面的大，将该元素移到该处
4.反复重复操作3 直到不满足条件
5.将该元素插入该位置
方法二

4.选择排序
解析：1选取初始值，将该值与其后面的元素一一进行比较 交换位置