算法排序

1. 冒泡排序

function sort(arr) {
    var i,j;
    for (i=0;i<arr.length;i++) {   //一共比较i轮
        for (j=0;j<arr.length-1-i;j++) { //每轮比较j次
            if (arr[j] > arr[j+1]) {
                swap(arr,j,j+1);
            };
        };
    };
    return arr;

    function swap(arr,a,b) {
        var temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    };
}

2. 选择排序

function sort(arr) {
    var i,j,indexOfMin;
    for (i=0;i<arr.length;i++) {   //一共比较i轮
        indexOfMin = i;
        for (j=i+1;j<arr.length;j++) { //每轮比较j次
            if (arr[j] < arr[indexOfMin]) {
                indexOfMin = j;
            };
            if (indexOfMin !== i) {
                swap(arr,i,indexOfMin)
            };
        };
    };
    return arr;

    function swap(arr,a,b) {
        var temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    };
};