冒泡排序实现数组中的升序排序

/*****************遍历一次数组，实现查找到数组中的最大值***********************/
var arr=[1,5,9,69,14,34,2,56,3,5,87,1];
var tmp;
for(var i=1;i<arr.length;i++){
  if(arr[i]>arr[i+1]){
    tmp=arr[i+1];
    arr[i+1]=arr[i];
    arr[i]=tmp;
}  
}

以上代码是找出了数组中的最大值并且将该值放到arr.length-1的位置

分析：第1轮比较，要比较11次，循环条件为<arr.length-1,11其实就是数组中元素个数（12）-1；

          第2次比较，要比较10次，循环条件为<arr.length-2,10其实就是数组中元素个数（12）-2；

          ...

         第n次比较，要比较数组中元素个数-n次，循环条件为<arr.length-n;

因此要进行排序则需要两个循环，内循环查找数组元素中的最大值，外循环控制比较的次数，具体代码如下：

var arr=[1,5,9,69,14,34,2,56,3,5,87,1];
var tmp;
for(var n=1;n<arr.length;n++){
  for(var i=1;i<arr.length-n;i++){
    if(arr[i]>arr[i+1]){
      tmp=arr[i+1];
      arr[i+1]=arr[i];
      arr[i]=tmp;
    }  
  } 
}

 

转载于:https://www.cnblogs.com/mchtig/p/9167943.html