js四种常用排序算法

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

js四种常用排序算法
2.快速排序
解析:1、取中间索引对应的数据 然后将剩余数据分别与中间数进行比较,小的放一边,大的放另一边。
2、再分别对左右两边的数据重复上述操作。采用递归调用,两边都能实现快速排序
js四种常用排序算法
3.插入排序
解析
1.第一个元素为默认
2.去下一个元素,让该元素与其前面的元素进行比较
3.如果该元素比前面的大,将该元素移到该处
4.反复重复操作3 直到不满足条件
5.将该元素插入该位置js四种常用排序算法
方法二
js四种常用排序算法
4.选择排序
解析:1选取初始值,将该值与其后面的元素一一进行比较 交换位置js四种常用排序算法

猜你喜欢

转载自blog.51cto.com/14584021/2462172