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 感谢你把文章分享给有需要的朋友!