冒泡排序和比较排序

适合新手训练逻辑思维

冒泡排序：相邻的两个数字比较大小，如果前一个数比后一个数大，则交换两个数字的顺序，当一轮比较完成时，最大的数会到末尾，依次类推

var arr = [1,2,3,9,7,5,4,2,99,999,99];
for(var i = 0 ; i < arr.length ; i++){
   for(var j = 0 ; j < arr.length-i-1 ; j++){
      //比较当前的值arr[j]与下一个值arr[j+1]
      if(arr[j] > arr[j+1]){
         var tmp = arr[j];//空杯子
         arr[j] = arr[j+1];
         arr[j+1] = tmp;
     }
  }
  console.log(arr);
}

2.比较排序：从第一个数字开始，依次和后面的所有数比较，如果比后面的数大，则交换两个数字的顺序，当第一轮比较完成时，最小的数会到第一个，依此类推

for(var i = 0 ; i < arr.length ; i++{
  //每一轮要比较的元素arr[i]=arr[0]
  for(var j = i+1 ; j < arr.length ; j++){
     if(arr[i] > arr[j]){
       //交换两个元素的位置
        var tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
   }
  }
}
console.log(arr)