当前位置:澎娱新闻网 > 社会焦点 > 正文

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

导语:总结数组排序的方法,以供日后参考。 1.排序() Sort()按ASCII字符排序,默认为升序。 普通阵列 数组对象 2.气泡分类 两个相邻的数字逐一比较,如果前一个数字小于后一个数字,则交

总结数组排序的方法,以供日后参考。

1.排序()

Sort()按ASCII字符排序,默认为升序。

普通阵列

数组对象

2.气泡分类

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

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

3.快速分类

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

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

4.插入排序

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

重要:需要定义有序序列中的最后一个位置,并从最后一个位置开始与序列之前的元素进行比较,直到找到插入位置。

5.山丘分类

Hill排序是将记录按照以下标准的一定增量进行分组,并使用直接插入排序算法对每一组进行排序。

希尔排序是插入排序算法的一个更有效和改进的版本。

6.选择排序

从要排序的数据元素中选择最小/最大的元素,将其存储在序列的开头,然后从剩余的未排序元素中找到最小/最大的元素,然后将其放在排序序列的末尾。依此类推,直到所有要排序的数据元素个数为零。

7.比较

用不同的方法比较同一个数组的计算时间。

觉得这篇文章对你有帮助?请与更多人分享

关注“前端百科”,提高前端技能

免责申明:以上内容属作者个人观点,版权归原作者所有,不代表澎娱新闻网_最近新闻热点大事件_今日热点新闻_每日娱乐新闻立场!登载此文只为提供信息参考,并不用于任何商业目的。如有侵权或内容不符,请联系我们处理,谢谢合作!
当前文章地址:https://www.pengyushicai.com/shehui/809566.html 感谢你把文章分享给有需要的朋友!
上一篇:管涌 科普|关于汛情,管涌、崩岸、跌窝……九大关键词你必须了解 下一篇: 结石止疼妙招 肾结石疼痛怎么缓解 有什么方法吗