冒泡排序

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

posted @ 2016-10-19 20:39  IT温故而知新  阅读(115)  评论(0编辑  收藏  举报