js排序的方法

1. 冒泡排序

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

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

2. 标准排序

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

3. sort排序

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

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

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

5. 选择排序

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

6. 插入排序

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

function insertSort(arr){
    //假设第0元素是有序序列，第1元素之后是无序的序列。从第1元素开始依次将无序序列的元素插入到有序序列中
        for(var i=1; i<;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;
    }
    (insertSort(arr));

原文参照：/real-me/p/