码迷,mamicode.com
首页 > 编程语言 > 详细

js四种常用排序算法

时间:2019-12-27 11:42:35      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:默认   比较   交换   冒泡   png   常用   选择排序   左右   操作   

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

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

js四种常用排序算法

标签:默认   比较   交换   冒泡   png   常用   选择排序   左右   操作   

原文地址:https://blog.51cto.com/14584021/2462172

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!