zoukankan      html  css  js  c++  java
  • 冒泡排序

    1.  分两层循环,里面层相邻两个数对比,大的就排在后面,一层循环下来,最大的数就在最后
    2.  5,4,3,2,1
    3.  5和4比就是4,5,3,2,1  接着5和3比就是4,3,5,2,1 接着5和2比就是4,3,2,5,1 接着5和1比就是4,3,2,1,5
    4.   因此内层的写法:arr[j]>arr[j+1]
    5.   最外层的写法:for(var i=0;i<arr.lenght;i++)
    6.   定义一个变量temp,用于交换内层循环的值。

        比如5>3,   把5放在temp,把3转给5,把temp转给3,这两个值就交换了。

        5,4,3,2,1
      第一层,4,3,2,1,5
      第二层,3,2,1,4,5
      第三层,2,1,3,4,5
      第四层,1,2,3,4,5

      function popArr(arr){
        for(var i=0;i<arr.length;i++){
    	    for(var j=0;j<arr.length;j++){
    		if(arr[j]>arr[j+1]){
    		  var temp=arr[j];
    		  arr[j]=arr[j+1];
    		  arr[j+1]=temp;
    		}
    	    }
    	}
    	return arr;
      }
      var arr=[354,3,2,55,555,3,0];
       console.log('排序前'+arr);
     console.log(popArr(arr));
    

     排序结果:

    排序前354,3,2,55,555,3,0
      0, 2, 3, 3, 55, 354, 555

  • 相关阅读:
    Solution -「ARC 126F」Affine Sort
    Solution -「ABC 219H」Candles
    Solution -「LOCAL」二进制的世界
    Solution Set -「ABC 217」
    Java 封装
    Java 对象和类
    Java 继承
    牛客网MySQL在线编程
    Linux uniq命令
    Linux 单引号、双引号、反引号
  • 原文地址:https://www.cnblogs.com/linkhtml/p/5978647.html
Copyright © 2011-2022 走看看