JS排序算法有哪几种
作者:wanrong发布时间:2021年08月25日 12:18

  JS编程时,排序算法肯定是会用到的语句,可能有些新手对排序算法掌握的不全,其实JS排序算法大致有十种,下面小编给大家详细介绍下JS排序算法的分类。


  1.冒泡排序:


  解析:1)比较相邻的两个元素,如果前一个比后一个大,则交换位置。


  2)第一轮的时候最后一个元素应该是最大的一个。


  3)按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。

  2.快速排序:


  解析:快速排序是对冒泡排序的一种改进,第一趟排序时将数据分成两部分,一部分比另一部分的所有数据都要小。然后递归调用,在两边都实行快速排序。

  3.插入排序:


  解析:


  (1)从第一个元素开始,该元素可以认为已经被排序


  (2)取出下一个元素,在已经排序的元素序列中从后向前扫描


  (3)如果该元素(已排序)大于新元素,将该元素移到下一位置


  (4)重复步骤3,直到找到已排序的元素小于或者等于新元素的位置


  (5)将新元素插入到下一位置中


  (6)重复步骤2

  2.二分查找:


  解析:二分查找,也为折半查找。首先要找到一个中间值,通过与中间值比较,大的放又,小的放在左边。再在两边中寻找中间值,持续以上操作,直到找到所在位置为止。


  (1)递归方法

  (2)非递归方法

  4.选择排序:


  解析:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。


  以此类推,直到所有元素均排序完毕。

  5.希尔排序:


  解析:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序

  6.归并排序:


  解析:归并排序是一种稳定的排序方法。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。

  7.堆排序:


  解析:堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。

  8.计数排序:


  解析:计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。它只能对整数进行排序。

  9.桶排序:


  解析:假设输入数据服从均匀分布,将数据分到有限数量的桶里,每个桶再分别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排)

  10.基数排序:


  解析:基数排序是按照低位先排序,然后收集;再按照高位排序,然后再收集;依次类推,直到最高位。有时候有些属性是有优先级顺序的,先按低优先级排序,再按高优先级排序。最后的次序就是高优先级高的在前,高优先级相同的低优先级高的在前。基数排序基于分别排序,分别收集,所以是稳定的。

  以上就是JS十大排序算法,看完后是不是知道了更多的排序方法呢?排序算法是项基础的知识,新手朋友们需要全面掌握。


  本篇文章使用以下硬件型号:联想小新Air15;系统版本:win10;软件版本:java编辑器。

点击观看视频教程
Excel-计算排名排序
初级练习86886人已学视频时长:12:12
立即学习
特别声明:以上文章内容仅代表作者wanrong本人观点,不代表虎课网观点或立场。如有关于作品内容、版权或其它问题请与虎课网联系。
500+精品图书
20G学习素材
10000+实用笔刷
持续更新设计模板
立即领取

下载虎课APP

随时随地学技能
APP更方便
每天免费学课程
下载虎课网APP
随时随地学海量会员教程
特惠
充值
7折购
今日还在继续学习的你,太棒了!
7
折扣券可用于
年费无限VIP
立 即
使 用
此活动优惠不可与其他活动叠加使用
有效期:000000
消息
登录即可查看消息记录
建议
意见
官方
客服
在线咨询客服热线

您可以与在线客服进行沟通获得帮助

工作日:9:00~22:00节假日:9:00~18:00

联系在线客服

您可以电话联系客服进行沟通获得帮助

工作日:9:30~18:30

400-862-9191
虎课
积分
免费学习89000+个教程!
配套素材、源文件一键下载!
昨日学员已学习了44,206
并提交了243份作业!
登录后立即学习!
loading
微信扫码关注即可登录
您需要同意协议才可以进行登录
登录虎课网,每天免费学课程全站 89000+ 视频会员教程 | 每日可免费学 1
为确保账户信息安全
请先进行真实姓名验证后进行充值付款
立即验证