最常见的三个排序(冒泡、直接插入、快速)的JS实现

//冒泡排序
function bubble(arr)
{
    for(var i=0;i<arr.length;i++){
        for(var j=0;j<arr.length-i;j++){
            if(arr[j]>arr[j+1]){
                var temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}

//直接插入排序
function insert(arr)
{
    var result = [arr[0]];
    for(var i=1;i<arr.length;i++){
        for(var j=result.length-1;j>=0;j--){
            if(result[j]<arr[i]){
                break;
            }
        }
        result.splice(j+1,0,arr[i]);
    }
    return result;
}

//快速排序
function quick(arr)
{
    function sort(low,high)
    {
        var i = low;
        var j = high-1;
        var flag = arr[low];
        if(high - low > 1){
            while(i<j){
                for(;i<j;j--){
                    if(arr[j]<flag){
                        arr[i++] = arr[j];
                        break;
                    }
                }
                for(;i<j;i++){
                    if(arr[i]>flag){
                        arr[j--] = arr[i];
                        break;
                    }
                }
            }
            arr[i] = flag;
            sort(low,i);
            sort(i+1,high);
        }
    }
    sort(0,arr.length);
    return arr;
}