js常见的几种排序方式

1、冒泡排序(比较相邻的元素,数字大的元素放后边)

function sort(arr){
    for(var i=0; i<arr.length-1; i++){
        for(var j=0; j<arr.length-i-1; j++) {
           if (arr[j] > arr[j+1]) {
                 var temp = arr[j]
                 arr[j] = arr[j+1]
                 arr[j+1] = temp
            } 
        }
    }
     return arr;
}

var arr = [4,8,0,1,43,53,22,11,0];
let result = sort(arr);// [0, 0, 1, 4, 8, 11, 22, 43, 53]

2、选择排序(首先在元素中找到最小的元素,把他放在最前边,然后再从剩下的元素中寻找最小的元素,依次放在最左边…)

function sort(arr){
   for(let i = 0; i < this.length - 1; ++i) { 
        // 假设最小的值是当前的下标
        let indexMin = i;
        //遍历剩余长度找到最小下标
        for(let j = i; j < this.length; ++j) { 
            if(this[j] < this[indexMin] ) { 
                indexMin = j;
            }
        }
        if(indexMin !== i) { 
            //交换当前下标i与最小下标的值,重复this.length次
            const temp = this[i];
            this[i] = this[indexMin];
            this[indexMin] = temp;
        }
    }
     return arr;
}

var arr = [4,8,0,1,43,53,22,11,0];
let result = sort(arr);// [0, 0, 1, 4, 8, 11, 22, 43, 53]

3、插入排序( 从第一个元素开始该元素可以被认为已经被排序,取出下一个元素,如果该元素大于新的元素,则将该元素移到下一个位置,依次…

function sort(arr){
    //从第二个数开始往前比
    for(let i = 1; i<this.length; ++i) { 
        //先把值保存起来
        const temp = this[i];
        let j = i;
        while(j > 0) { 
            if(this[j-1] > temp) { 
                this[j] = this[j-1];
            } else { 
                //因为已经是排序过的了,如果比上一位大,那就没必要再跟上上位比较了
                break;
            }
            j -= 1;
        }
        //这里的j有可能是第0位,也有可能是到了一半停止了
        this[j] = temp;
    }
     return arr;
}

var arr = [4,8,0,1,43,53,22,11,0];
let result = sort(arr);// [0, 0, 1, 4, 8, 11, 22, 43, 53]

4、快速排序( 先从数组中取出一个数作为基准值,将比这个数大的放在它右边,将比这个小的放在它左边,依次…)

function sort(arr){
     // 预防数组是空的或者只有一个元素, 当所有元素都大于等于基准值就会产生空的数组
       if(arr.length === 1 || arr.length === 0) { return arr; }
       const left = [];
       const right = [];
       //以第一个元素作为基准值   
       const mid = arr[0];
       //小于基准值的放左边,大于基准值的放右边
       for(let i = 1; i < arr.length; ++i) { 
           if(arr[i] < mid) { 
               left.push(arr[i]);
           } else { 
               right.push(arr[i]);
           }
       }
        //递归调用,最后放回数组    
       return [...sort(left),mid,...sort(right)];
}

var arr = [4,8,0,1,43,53,22,11,0];
let result = sort(arr);//  [0, 0, 1, 4, 8, 11, 22, 43, 53]

5、归并排序(原理有点类似快速排序)

function sort(arr){
     //如果数组长度为1,说明切完了,可以直接返回
        if (arr.length === 1) { return arr; }
        //切分数组,把每一项都单独切出来
        const mid = Math.floor(arr.length / 2);
        const left = arr.slice(0,mid);
        const right = arr.slice(mid,arr.length);
        //有序的左边数组
        const orderLeft = sort(left);
        //有序的右边数组
        const orderRight = sort(right);
        //定义一个数组来存放顺序数组
        const res = [];
        // 把左右两个有序的合并为一个有序的返回
        while(orderLeft.length || orderRight.length) { 
            if(orderLeft.length && orderRight.length) { 
                res.push(orderLeft[0] < orderRight[0] ? orderLeft.shift() : orderRight.shift())
            } else if (orderLeft.length) { 
                res.push(orderLeft.shift());
            } else if (orderRight.length) { 
                res.push(orderRight.shift());
            }
        }
        return res;
}

var arr = [4,8,0,1,43,53,22,11,0];
let result = sort(arr);//  [0, 0, 1, 4, 8, 11, 22, 43, 53]

6、sort排序

function sort(arr){
    arr.sort((a,b)=>{
      return a-b; //升序
     // return b-a;//降序
    })
    return arr;
}
var arr = [4,8,0,1,43,53,22,11,0];
let result = sort(arr);// 升序结果 [0, 0, 1, 4, 8, 11, 22, 43, 53] 降序结果 [53, 43, 22, 11, 8, 4, 1, 0, 0]

排序耗时方面快速排序最短,sort排序其次。

你可能感兴趣的:(javascript,排序算法)