首页 > 编程语言 > 详细

冒泡排序

时间:2019-04-19 20:59:36      阅读:159      评论:0      收藏:0      [点我收藏+]

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

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

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

var arr = [1,3,2];
for (var i = 0; i<arr.length -1 ; i++) {
    for (var j = 0; j< arr.length-i-1; j++) {
        if (arr[j]<arr[j+1]) {
            var swap = arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=swap;
        }
    }
}

console.log(arr);

 

冒泡排序

原文:https://www.cnblogs.com/sarah-wen/p/10738675.html

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