js经典算法

1、冒泡排序

var arr = [5,7,1,9,20,47,13];
  function bubbleSort(arr){
    var temp = 0;
    for (var i = 0; i < arr.length-1; i++) {
      for (var j = 0; j < arr.length-i; j++) {
        if(arr[j]>arr[j+1]){
          temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      };
    };
    return arr;
  }  
  console.log(bubbleSort(arr));

每次都会轮询出最大值，为了提高性能下一次的轮询可以不再轮询上次的最大值，以此类推...

2、快速排序