总结数组排序的方法,方便日后查阅。
1. sort()
sort() 按照 ASCII 字符排序,默认升序。
普通数组
数组对象
2. 冒泡排序
相邻两个数逐个比较,如果前一个数比后一个数小则交换位置。
重点:交换过程需要变量存储较小值/较大值
3. 快速排序
冒泡排序的改进算法。通过多次的比较和交换来实现排序。
重点:需设定分界值,根据分界值将数组分为左右两部分。然后在左右两边不断重复取分界值和分左右部分的操作。
4. 插入排序
假设前面 n-1 的元素已经排好序,将第n个元素插入到前面已经排好的序列中。
重点:需定义有序序列中最后一个位置,从最后一位开始不断和序列前元素进行比较,直到找到插入位置。
5. 希尔排序
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序。
希尔排序是插入排序算法的一种更高效的改进版本。
6. 选择排序
从待排序的数据元素中选出最小/最大的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小/最大元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
7. 比较
以同一个数组不同的方法比较计算次数。
觉得本文对你有帮助?请分享给更多人
关注「前端大全」,提升前端技能