微信扫一扫
js四种常用排序算法 更新:HHH 时间:2023-1-7
1.冒泡排序解析:1、相邻的两个元素进行比较,如果前一个比后一个大,则交换位置2、第一轮的时候最后一个元素是最大的3、因为经过一轮操作之后,最后一个元素是最大的了。所以第二次再一一比较会比上一轮少一次
2.快速排序解析:1、取中间索引对应的数据 然后将剩余数据分别与中间数进行比较,小的放一边,大的放另一边。2、再分别对左右两边的数据重复上述操作。采用递归调用,两边都能实现快速排序3.插入排序解析1.第一个元素为默认2.去下一个元素,让该元素与其前面的元素进行比较3.如果该元素比前面的大,将该元素移到该处4.反复重复操作3 直到不满足条件5.将该元素插入该位置方法二4.选择排序解析:1选取初始值,将该值与其后面的元素一一进行比较 交换位置