javascript-------快速排序

 

1 //快速排序
function quickSort(myArray,left,right)
{

      if (left < right)  
    {  
        //Swap(s[l], s[(left + right) / 2]); //将中间的这个数和第一个数交换  
        var i = left, j = right, x = myArray[left];  
        while (i < j)  
        {  
            while(i < j && myArray[j] >= x) // 从右向左找第一个小于x的数  
                j--;    
            if(i < j)   
                myArray[i++] = myArray[j];  
              
            while(i < j && myArray[i] < x) // 从左向右找第一个大于等于x的数  
                i++;    
            if(i < j)   
                myArray[j--] = myArray[i];  
        }  
        myArray[i] = x;  
        quickSort(myArray, left, i - 1); // 递归调用   
        quickSort(myArray, i + 1, right);  
    }  

    return myArray;
}



//测试排序
function testQuickSort()
{
    var myArray=initArray();
    var myArrayAfterSort=quickSort(myArray,0,myArray.length-1);
    for (var i = 0; i < myArrayAfterSort.length; i++) {
        console.log(myArrayAfterSort[i]);
    };
}
//初始化数组
function initArray()
{
    var myArray=[3,6,2,9,1,15,33,45,12,66,98,27];
    return myArray;
}

testQuickSort();