JavaScript基础-数组排序的6种方法

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

1. sort()

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

普通数组

数组对象

2. 冒泡排序

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

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

3. 快速排序

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

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

4. 插入排序

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

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

5. 希尔排序

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

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

6. 选择排序

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

7. 比较

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

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

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