js数组排序的四种方式

js四种简单的数组排序方法

 var arr = [10, 90, 55, 43, 23, 8, 79];
    //1.冒泡排序
    function bubble(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;
    };

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

    //3.插入排序
    function inset() {
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = i + 1; j > 0; j--) {
                if (arr[j] < arr[j - 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = temp;
                } else {
                    break;
                };
            };
        };
        return arr;
    };

    // 4.sort排序
    arr.sort(function(a, b) {
        return a - b;
    });