首页 > 编程语言 > 详细

冒泡排序原理

时间:2018-08-01 17:55:12      阅读:154      评论:0      收藏:0      [点我收藏+]

 

 

冒泡排序原理 :比较紧邻的两个数,若位置不对,交换位置。

比如需对以下数组进行冒泡排序(按从小到大顺序进行排序)

var nums = [44,33,22,11]; // [11,22,33,44]

 

// 【第一趟】 [44,33,22,11]       //比较3次

// 第1次比较: [33,44,22,11]

// 第2次比较: [33,22,44,11]

// 第3次比较: [33,22,11,44]

 

// 【第二趟】 [33,22,11,44]       //比较2次

// 第1次比较:[22,33,11,44]

// 第2次比较:[22,11,33,44]

 

// 【第三趟】 [22,11,33,44]        //比较1次

// 第1次比较:[11,22,33,44]

上面是手动 比较的原理:

从上面的手动比较结果可以得出以下结论:

由此可见:一个数组要排序完成,总共进行数组长度-1趟排序,每1趟的排序次数为((数组长度)-趟数)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数,即

for(var t=1;t<nums.length;t++){    //外部循环趟数

  for(var i=0;i<nums.length-tang;i++){    //内部循环次数

}

}

 

 

所以代码如下:(我为了让效果在后面又随意在数组里添加了两个数字)

 

 技术分享图片

 

打印效果看下面:

技术分享图片

 

冒泡排序原理

原文:https://www.cnblogs.com/suriz/p/9402336.html

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