首页 > 编程语言 > 详细

js冒泡排序

时间:2020-05-17 20:23:31      阅读:81      评论:0      收藏:0      [点我收藏+]

 冒泡排序:

  1  2  3  4  5  

比如上面这五个数要依次排序从大到小的顺序,就需要冒泡的方法,思路是:第一个数跟第二个数比较大小,大的往前移,第二个再跟第三个比较 就这样以此类推 实现

function fn( arr ){

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

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

      if( arr[j] > arr[j+1] ){

        var a = arr[j]

        arr[j] = arr[j+1]

        arr[j+1] = a

      }

    }

  }

  return arr

}

var newArr =  fn([1,2,3,4,5])

console.log(newArr)

js冒泡排序

原文:https://www.cnblogs.com/yangruifan/p/12906585.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!