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

JS中的排序算法(-)冒泡排序

时间:2017-07-15 10:13:33      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:排序算法   算法   分析   function   data   排序   nbsp   例子   console   

 

冒泡排序算法

例子:10,8,9,6,4,20,5

第一轮  1)10>8  交换数据 得到:8,10,9,6,4,20,5

             2)10>9  交换数据 得到:8,9,10,6,4,20,5

             3)10>6  交换数据 得到:8,9,6,10,4,20,5

             4)10>4  交换数据 得到:8,9,6,4,10,20,5

             5)10<20  不交换数据 得到:8,9,6,4,10,20,5

             6)20>5  交换数据 得到:8,9,10,6,4,5,20

结果:8,9,10,6,4,5,20

第二轮  1)8<9  不交换数据 得到:8,9,10,6,4,5,20

             2)9<10  不交换数据 得到:8,9,10,6,4,5,20

             3)10>6  交换数据 得到:8,9,6,10,4,5,20

             4)10>4  交换数据 得到:8,9,6,4,10,5,20

             5)10>5  交换数据 得到:8,9,6,4,5,10,20

结果:8,9,6,4,5,10,20

第三轮  1)8<9  不交换数据 得到:8,9,6,4,5,10,20

             2)9>6  交换数据 得到:8,6,9,4,5,10,20

             3)9>4  交换数据 得到:8,6,4,9,5,10,20

             4)9>5  交换数据 得到:8,6,4,5,9,10,20

 结果:8,6,4,5,9,10,20

第四轮  1)8>6  交换数据 得到:6,8,4,5,9,10,20

             2)8>4  交换数据 得到:6,4,8,5,9,10,20

             3)8>5  交换数据 得到:6,4,5,8,9,10,20

  结果:6,4,5,8,9,10,20

第五轮  1)6>4  交换数据 得到:4,6,5,8,9,10,20

             2)6>5 交换数据 得到:4,5,6,8,9,10,20

    结果:4,5,6,8,9,10,20

第六轮  1)4<5  不交换数据 得到:4,5,6,8,9,10,20

分析一下得出JS冒泡排序算法如下

function aa(data){
  var i=0;
  while(i<data.length-1){
    for(var j=0;j<data.length-i-1;j++){
      if(data[j]>data[j+1]){
        var x=data[j];
        data[j]=data[j+1];
        data[j+1]=x;
      }
    }
    i++;
  }
}
  var data=[10,8,9,6,4,20,5];
  console.log(‘before:‘+data);
  aa(data);
  console.log(‘after:‘+data);
   

 

JS中的排序算法(-)冒泡排序

标签:排序算法   算法   分析   function   data   排序   nbsp   例子   console   

原文地址:http://www.cnblogs.com/xiaoyingbianbianbian/p/7177326.html

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