js数组排序

// 插入排序(抓牌)

function insert(arr) {
  var handlArr = []
  handlArr.push(arr[0]) // 将数组的第一张牌放入手里handlArr
  for(var i = 0; i<arr.length;i++) {
    var item = arr[i] // 本次抓住的这张牌
    for(var t = handlArr.length-1;t >= 0;t--) {
      if (item > handlArr[t]) { // 比较抓住的牌与手里有的牌进行比较，如果新抓的牌大了，则放到handlArr[t]这张牌后边
        handlArr.splice(t+1,0,item)
        break;
      }
      if(t === 0) { // 如果新抓的牌是最小的，则放到最前面
        handlArr.unshift(item)
      }
    }
  }
  return handlArr
}
console.log(insert([2,3,11,4,66,77,85,3,1,23]))

 

//比较排序
var sort = [22,33,11,44,33,32,76,78,65,99];
    for(var i=0;i<sort.length;i++){
        for(var t=0;t<sort.length-1;t++){
            if(sort[i]<sort[t]){
                var temp = sort[i];
                sort[i]=sort[t];
                sort[t]=temp;
            }
        }
    }
    console.log(sort)

//sort排序
var sort1 = [22,33,11,44,33,32,76,78,65,99];
function fr(a,b){
        return a-b;
    }
console.log(sort1.sort(fr))

 

// 快速排序

var arr = [111,2,3,44,55,76,33,22]

function quick(arr){
  if(arr.length <= 1) {
    return arr
  }
  var centerIndex = Math.floor(arr.length/2),
      centerVal = arr.splice(centerIndex,1)[0];
  var leftArr = [],rightArr = [];
  for(var i = 0;i<arr.length;i++) {
    var curval = arr[i]
    curval < centerVal? leftArr.push(curval) : rightArr.push(curval)
  }
  return quick(leftArr).concat(centerVal,quick(rightArr))
}
console.log(quick(arr)) // 2, 3, 22, 33, 44, 55, 76, 111