js排序的方法

1. 冒泡排序

var arr = [1,4,-8,-3,6,12,9,8];

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

2. 标准排序

var arr = [1,4,-8,-3,6,12,9,8];
function normalSort(arr){
        for (var i = 0; i < arr.length; i++) {
            for (var j = i+1; j < arr.length; j++) {
                if(arr[i] > arr[j]){
                    var c = arr[i];
                    arr[i] = arr[j];
                    arr[j] = c;
                }
            }
        }
        return arr;
    }    
    console.log(normalSort(arr));

3. sort排序

var arr = [1,4,-8,-3,6,12,9,8];
arr.sort((a,b) => {
      return a-b;
 })
console.log(arr);

4. 快速排序：递归思想，两边快速的排序，冒泡排序的改进

var arr = [1,4,-8,-3,6,12,9,8];
function quicksort(arr){
        if(arr.length <= 1){
            return arr;
        }
        var middleIndex = Math.floor(arr.length/2);
        var middleNum = arr.splice(middleIndex,1);
        var left = [], right = [];
        for (var i = 0; i < arr.length; i++) {
            if(arr[i] < middleNum){
                left.push(arr[i]);
            } else {
                right.push(arr[i]);
            }
        }
        return quicksort(left).concat(middleNum, quicksort(right));
    }
    console.log(quicksort(arr));

5. 选择排序

var arr = [1,4,-8,-3,6,12,9,8];
function selectSort(arr){
        for(var i=0;i<arr.length;i++){
            //设置当前范围最小值和索引
            var min = arr[i];
            var minIndex = i;
            //在该范围选出最小值
            for(var j=i+1;j<arr.length;j++){
                if(min>arr[j]){
                    min = arr[j];
                    minIndex = j;
                }
            }
            //将最小值插入,并将原来位置的最小值删除
            arr.splice(i,0,min);
            arr.splice(minIndex+1,1);
        }
        return arr;
    }    
    console.log(selectSort(arr));

6. 插入排序

var arr = [1,4,-8,-3,6,12,9,8];

function insertSort(arr){
    //假设第0元素是有序序列，第1元素之后是无序的序列。从第1元素开始依次将无序序列的元素插入到有序序列中
        for(var i=1; i<arr.length;i++){
            if(arr[i]<arr[i-1]){
                //取出无序序列中需要插入的第i个元素
                var temp = arr[i];
                //定义有序中的最后一个位置
                var j = i-1;
                arr[i] = arr[j];
                //比较大小，找到插入的位置
                while(j>=0&&temp<arr[j]){
                    arr[j+1] = arr[j];
                    j--;
                };
                //插入
                arr[j+1] = temp;
            }
        }
        return arr;
    }
    console.log(insertSort(arr));

原文参照：https://www.cnblogs.com/real-me/p/7103375.html