js数组排序

1、冒泡排序:

var arr = [5,2,32,23,12,4,25];
    console.log("arr:"+arr);

    function bubbleSort(arr){
        for (var i=0; i < arr.length - 1; i++) {
            for (var j=0; j < arr.length-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_new = bubbleSort(arr);
    console.log("arr_new:"+arr_new);

 

2、选择排序：

var arr = [34,23,3,12,9,42];
    console.log("arr:"+arr);

    function selectionSort(arr) {
        var minIndex,temp;
        for(var i=0;i             minIndex = i;
            for(var j=i+1;j                 if(arr[j]                     minIndex = j;
                }
            }
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
        return arr;
    }

    var arr_new = selectionSort(arr);
    console.log("arr_new:"+arr_new);

 

 

3、插入排序：

var arr = [23,52,6,42,12,8,27,37];
    console.log("arr:"+arr);

    function insertionSort(arr) {
        var preIndex, current;
        for(var i=1;i             preIndex = i-1;
            current = arr[i];
            while(preIndex>=0 && arr[preIndex] > current){
                arr[preIndex+1] = arr[preIndex];
                preIndex--;
            }
            arr[preIndex+1] = current;
        }
        return arr;
    }

    var arr_new = insertionSort(arr);
    console.log("arr_new:"+arr_new);