一天一道算法题复习-冒泡排序

function bubbleSort(arr){
  var i = 0,
      j = 0;
  for(i=1; i<arr.length; i++){  //需要多少次大循环,为len-1次,因为
    for(j=0; j<=arr.length-i; j++){  //每次大循环中的小循环,每循环一次,len减i,后面比较过的就不用比较了
      var temp = 0;
      // ">" 从小到大排序
      // "<" 从大到小排序
      if(arr[j] > arr[j+1]){
        temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
  return arr;
}

猜你喜欢

转载自www.cnblogs.com/leelam/p/9394205.html