当前位置: 首页 > 科技 > 人工智能 > JavaScript基础-数组排序的6种方法_腾讯新闻

JavaScript基础-数组排序的6种方法_腾讯新闻

天乐
2020-11-24 20:26:26 第一视角

总结数组排序的方法,方便日后查阅。

1. sort()

sort() 按照 ASCII 字符排序,默认升序。

普通数组

数组对象

2. 冒泡排序

相邻两个数逐个比较,如果前一个数比后一个数小则交换位置。

重点:交换过程需要变量存储较小值/较大值

3. 快速排序

冒泡排序的改进算法。通过多次的比较和交换来实现排序。

重点:需设定分界值,根据分界值将数组分为左右两部分。然后在左右两边不断重复取分界值和分左右部分的操作。

4. 插入排序

假设前面 n-1 的元素已经排好序,将第n个元素插入到前面已经排好的序列中。

重点:需定义有序序列中最后一个位置,从最后一位开始不断和序列前元素进行比较,直到找到插入位置。

5. 希尔排序

希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。

希尔排序是插入排序算法的一种更高效的改进版本。

6. 选择排序

从待排序的数据元素中选出最小/最大的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小/最大元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。

7. 比较

以同一个数组不同的方法比较计算次数。

觉得本文对你有帮助?请分享给更多人

关注「前端大全」,提升前端技能

提示:支持键盘“← →”键翻页
为你推荐
加载更多
意见反馈
返回顶部