[Mudos]LPC实现快速排序

排序算法中的快速排序：O(n)算是目前比较快的排序方法。在mudos下编写的话，如下:

/**//**
 *
 * @param mixed array arrSort 
 * @param int low
 * @param int high
 */
void _QuickSort(mixed array arrSort,int low, int high)
...{
    int i,j;
    mixed baseSortKey;

    //init
    i = low;
    j = high;
    
     baseSortKey = arrSort[i];

    while(i<j) ...{
        //right compile 
        while(i<j && baseSortKey <= arrSort[j]) j--;
        if( i<j )...{
            arrSort[i]=arrSort[j];
            i++;
        }

        //left
        while(i<j && baseSortKey > arrSort[i]) i++;
                if( i<j )...{
                        arrSort[j]=arrSort[i];
                        j--;
                } 
    }
    arrSort[i] = baseSortKey;
    reset_eval_cost();
    if (low<i) _QuickSort(arrSort,low,i-1);
    if (i<high) _QuickSort(arrSort,j+1,high);     

}

 

这里和c语言处理类似！（mudos下可能不能深度的递归，测试下来要排序的数组大于46个元素后，就不行了。不过算法思想就是这样的。）