码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序原理

时间:2018-08-01 18:13:38      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:控制   for   src   ima   img   外部   可见   http   结果   

 

 

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

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

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++){    //内部循环次数

}

}

 

 

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

 

 技术分享图片

 

打印效果看下面:

技术分享图片

 

冒泡排序原理

标签:控制   for   src   ima   img   外部   可见   http   结果   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!