当前位置: 首页 / 技术干货 / 正文
好程序员web前端培训分享JavaScript学习笔数组的排序

2020-05-12

好程序员 web前端培训

  好程序员web前端培训分享JavaScript学习笔数组的排序,排序,就是把一个乱序的数组,通过我们的处理,让他变成一个有序的数组,今天我们讲解两种方式来排序一个数组 冒泡排序选择排序。

web前端6

冒泡排序

  • 先遍历数组,让挨着的两个进行比较,如果前一个比后一个大,那么就把两个换个位置
  • 数组遍历一遍以后,那么后一个数字就是大的那个了
  • 然后进行第二遍的遍历,还是按照之前的规则,第二大的数字就会跑到倒数第二的位置
  • 以此类推,后就会按照顺序把数组排好了

1、我们先来准备一个乱序的数组

var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]

  • 接下来我们就会用代码让数组排序

2、先不着急循环,先来看数组里面内容换个位置

// 假定我现在要让数组中的第 0 项和第 1 项换个位置// 需要借助第三个变量var tmp = arr[0]arr[0] = arr[1]arr[1] = tmp

3、次遍历数组,把大的放到后面去

for (var i = 0; i < arr.length; i++) {

  // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置  if (arr[i] > arr[i + 1]) {

    var tmp = arr[i]

    arr[i] = arr[i + 1]

    arr[i + 1] = tmp

  }}

// 遍历完毕以后,数组就会变成 [3, 1, 5, 6, 4, 7, 2, 8, 9]

  • 次结束以后,数组中的后一个,就会是大的那个数字
  • 然后我们把上面的这段代码执行多次。数组有多少项就执行多少次

4、按照数组的长度来遍历多少次

for (var j = 0; j < arr.length; j++) {

  for (var i = 0; i < arr.length; i++) {

    // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置    if (arr[i] > arr[i + 1]) {

      var tmp = arr[i]

      arr[i] = arr[i + 1]

      arr[i + 1] = tmp

    }

  }}

// 结束以后,数组就排序好了

5、给一些优化

  • 想象一个问题,假设数组长度是 9,第八次排完以后
  • 后面八个数字已经按照顺序排列好了,剩下的那个小的一定是在前面
  • 那么第九次就已经没有意义了,因为小的已经在前面了,不会再有任何换位置出现了
  • 那么我们第九次遍历就不需要了,所以我们可以减少一次

for (var j = 0; j < arr.length - 1; j++) {

  for (var i = 0; i < arr.length; i++) {

    // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置    if (arr[i] > arr[i + 1]) {

      var tmp = arr[i]

      arr[i] = arr[i + 1]

      arr[i + 1] = tmp

    }

  }}

  • 第二个问题,次的时候,已经把大的数字放在后面了
  • 那么第二次的时候,其实倒数第二个和后一个就不用比了
  • 因为我们就是要把倒数第二大的放在倒数第二的位置,即使比较了,也不会换位置
  • 第三次就要倒数第三个数字就不用再和后两个比较了
  • 以此类推,那么其实每次遍历的时候,就遍历当前次数 - 1 次

for (var j = 0; j < arr.length - 1; j++) {

  for (var i = 0; i < arr.length - 1 - j; i++) {

    // 判断,如果数组中的当前一个比后一个大,那么两个交换一下位置    if (arr[i] > arr[i + 1]) {

      var tmp = arr[i]

      arr[i] = arr[i + 1]

      arr[i + 1] = tmp

    }

  }}

6、至此,一个冒泡排序就完成了

选择排序

  • 先假定数组中的第 0 个就是小的数字的索引
  • 然后遍历数组,只要有一个数字比我小,那么就替换之前记录的索引
  • 知道数组遍历结束后,就能找到小的那个索引,然后让小的索引换到第 0 个的位置
  • 再来第二趟遍历,假定第 1 个是小的数字的索引
  • 在遍历一次数组,找到比我小的那个数字的索引
  • 遍历结束后换个位置
  • 依次类推,也可以把数组排序好

1、准备一个数组 var arr = [3, 1, 5, 6, 4, 9, 7, 2, 8]

2、假定数组中的第 0 个是小数字的索引 var minIndex = 0

3、遍历数组,判断,只要数字比我小,那么就替换掉原先记录的索引

var minIndex = 0for (var i = 0; i < arr.length; i++) {

  if (arr[i] < arr[minIndex]) {

    minIndex = i

  }}

// 遍历结束后找到小的索引// 让第 minIndex 个和第 0 个交换var tmp = arr[minIndex]arr[minIndex] = arr[0]arr[0] = tmp

4、按照数组的长度重复执行上面的代码

for (var j = 0; j < arr.length; j++) {

  // 因为遍的时候假定第 0 个,第二遍的时候假定第 1 个  // 所以我们要假定第 j 个就行  var minIndex = j

  

  // 因为之前已经把小的放在前面了,后面的循环就不需要判断前面的了  // 直接从 j + 1 开始  for (var i = j + 1; i < arr.length; i++) {

    if (arr[i] < arr[minIndex]) {

      minIndex = i

    }

  }

 

  // 遍历结束后找到小的索引  // 堂的时候是和第 0 个交换,第二趟的时候是和第 1 个交换  // 我们直接和第 j 个交换就行  var tmp = arr[minIndex]

  arr[minIndex] = arr[j]

  arr[j] = tmp}

5、一些优化

  • 和之前一样,倒数第二次排序完毕以后,就已经排好了,后一次没有必要了

for (var j = 0; j < arr.length - 1; j++) {

  var minIndex = j

  

  for (var i = j + 1; i < arr.length; i++) {

    if (arr[i] < arr[minIndex]) {

      minIndex = i

    }

  }

 

  var tmp = arr[minIndex]

  arr[minIndex] = arr[j]

  arr[j] = tmp}

  • 在交换变量之前,可以判断一下,如果我们遍历后得到的索引和当前的索引一直
  • 那么就证明当前这个就是目前小的,那么就没有必要交换
  • 做一我们要判断,小作引和当前作引不一样的时候,才交换

for (var j = 0; j < arr.length - 1; j++) {

  var minIndex = j

  

  for (var i = j + 1; i < arr.length; i++) {

    if (arr[i] < arr[minIndex]) {

      minIndex = i

    }

  }

 

  if (minIndex !== j) {

    var tmp = arr[minIndex]

    arr[minIndex] = arr[j]

    arr[j] = tmp   

  }}

6、至此,选择排序完成

好程序员公众号

  • · 剖析行业发展趋势
  • · 汇聚企业项目源码

好程序员开班动态

More+
  • HTML5大前端 <高端班>

    开班时间:2021-04-12(深圳)

    开班盛况

    开班时间:2021-05-17(北京)

    开班盛况
  • 大数据+人工智能 <高端班>

    开班时间:2021-03-22(杭州)

    开班盛况

    开班时间:2021-04-26(北京)

    开班盛况
  • JavaEE分布式开发 <高端班>

    开班时间:2021-05-10(北京)

    开班盛况

    开班时间:2021-02-22(北京)

    开班盛况
  • Python人工智能+数据分析 <高端班>

    开班时间:2021-07-12(北京)

    预约报名

    开班时间:2020-09-21(上海)

    开班盛况
  • 云计算开发 <高端班>

    开班时间:2021-07-12(北京)

    预约报名

    开班时间:2019-07-22(北京)

    开班盛况
在线咨询
试听
入学教程
立即报名

Copyright 2011-2023 北京千锋互联科技有限公司 .All Right 京ICP备12003911号-5 京公网安备 11010802035720号