排序--js版

之前总结过java版排序，现在总结一下js版，具体排序思想已经明白，所以只总结js代码及复杂度

//js 快排

var quickSort=function(arr){
            if(arr.length<=1){return arr;}
            var pivotIndex=Math.floor(arr.length/2);
            var pivot=arr.splice(pivotIndex,1)[0];
            var left=[];
            var right=[];
            for(var i=0;i<arr.length;i++){
                if(arr[i]<=pivot){
                    left.push(arr[i]);
                }
                else{
                    right.push(arr[i]);
                }
            }
            return quickSort(left).concat([pivot],quickSort(right));
        }
var arr=[1,4,45,77,65,2,5];
console.log(quickSort(arr));

//js 插入排序
var insertSort=function(arr){
  //假设第0个元素是一个有序的数列，第1个以后的是无序的序列，
  //所以从第1个元素开始将无序数列的元素插入到有序数列中
  for(var i = 1; i < arr.length; i++){
    //升序
    if(arr[i] < arr[i-1]){
      //取出无序数列中的第i个作为被插入元素
      var guard = arr[i];
      //记住有序数列的最后一个位置，并且将有序数列位置扩大一个
      var j = i - 1;
      arr[i] = arr[j];
      //比大小，找到被插入元素所在的位置
      while(j >= 0 && guard < arr[j]){
        arr[j+1] = arr[j];
        j--;
      }
      //插入
      arr[j+1] = guard;
    }
  }
}

//js 冒泡
var bubbleSort=function(arr){
	var n=arr.length;
for(var i=n-1;i>0;i--){
	for(var j=0;j<i;j++){//逆序交换
		if(arr[j+1]<arr[j]){
			var temp=arr[j+1];
			arr[j+1]=arr[j];
			arr[j]=temp;
}}}
return arr;}

//js 选择排序
var selectSort=function(arr){
        for(var i = 0; i < arr.length - 1; i++){
            var min = arr[i];
            for(var j = i + 1; j < arr.length - 1; j++){
                if(min > arr[j]){
                    var temp = min;
                    min = arr[j];
                    arr[j] = temp;
                }
            }
            arr[i] = min;
        }
        return arr;
    }