热门IT资讯网

js四种常用排序算法

发表于:2024-11-24 作者:热门IT资讯网编辑
编辑最后更新 2024年11月24日,1.冒泡排序解析:1、相邻的两个元素进行比较,如果前一个比后一个大,则交换位置2、第一轮的时候最后一个元素是最大的3、因为经过一轮操作之后,最后一个元素是最大的了。所以第二次再一一比较会比上一轮少一次

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


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

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

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

0