算法基础之排序

排序

快速排序

• 思想：找到一个基准（如最中间的那个数据），如果比这个基准小，就放在基准的左边，比基准大，就放在基准的右边。然后递归调用。
  快速排序

选择排序

• 思想：首先令第一个元素为最小元素，如果在后面未排序的元素中找到比它更小的一个元素，则两者交换位置。如果没有找到，则不交换，然后继续下一个元素比较----每次仅仅为了找到那个最小元素
  选择排序

冒泡排序

• 思路：通过两两比较交换顺序
  
  比较轮数：长度-1
  每一轮的比较次数：长度-1-轮数

var array=[10,0,30,60,35];
  for(var i=0;i<array.length-1;i++){//轮数
      for(var j=0;j<array.length-1-i;j++){//每一轮比较的次数
          if(array[j]>array[j+1]){//从小到大的顺序
              var temp=array[j];
              array[j]=array[j+1];
              array[j+1]=temp;
          }
      }
  }
  console.log(array);