基本排序(笔记)

冒泡排序

function maopaoSort(array){
    var length = array.length;
    for( var i = 0 ; i < length - 1 ; i++ ) {
        for( var j = 0 ; j < length - i - 1; j++ ) {
            if ( array[j] > array[j + 1]){
                var temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
    return array;
}

选择排序

function xuanzeSort(array){
    var length = array.length;
    for( var i = 0 ; i < length ; i++ ) {
        var maxIndex = 0;
        for( var j = 1 ; j <= length - i - 1; j++ ) {
            if ( array[ j ] > array[ maxIndex ] ) {
                maxIndex = j;
            }
        }
        var temp = array[ j - 1 ];
        array[ j - 1 ] = array[ maxIndex ];
        array[ maxIndex ] = temp;
    }

    return array;
}

快速排序

 
function fastSort(b,low, high)
{
    if(low >= high)
    {
        return;
    } 
    var first = low;
    var last = high;
    var key = b[first];/*用字表的第一个记录作为枢轴*/
 
    while(first < last)
    {
        while(first < last && b[last] >= key)
        {
            --last;
        }
 
        a[first] = a[last];/*将比第一个小的移到低端*/
 
        while(first < last && b[first] <= key)
        {
             ++first;
        }
         
         b[last] = b[first];    
/*将比第一个大的移到高端*/
    }
     b[first] = key;/*枢轴记录到位*/
     fastSort(b, low, first-1);
     fastSort(b, first+1, high);
 }