JS中的排序算法-冒泡排序解析

冒泡排序算法

例子: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 sort(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);
  sort(data);
  console.log('after:'+data);

posted @ 2019-05-31 18:03  给时光以生命  阅读(1661)  评论(0编辑  收藏  举报