23-js算法入门之四种基础排序

2021-02-04 07:16

阅读:622

标签:cat   temp   length   bubble   之间   变量   var   quic   sele   

一、冒泡排序

就是两两之间?相互比较?前面的大于后面的则交换 重复这个操作。

技术图片

  
1.交换两个变量的几种方法
  

二、插入排序

技术图片

  

三、选择排序

就是先假设第一个是最小的,循环遍历,将第一个与所有的比较,当有人比他大,就把那个数的索引值换成最小索引值,再进行比较,这样每一轮都会得到一个最小值,知道length-1轮执行完毕,排序完毕
技术图片

  

四、快速排序

原理:找中间项,将小于中间项的放在左,大于放在右,再根据递归重复此操作,知道数组里的项小于等于1为止,最后,左+中+右拼接数组。
技术图片

  

23-js算法入门之四种基础排序

标签:cat   temp   length   bubble   之间   变量   var   quic   sele   

原文地址:https://www.cnblogs.com/xiaoaitongxue/p/12796869.html


评论


亲,登录后才可以留言!