private static int Partition (int[] list, int i, int j)
{
    int Key = list [i];
  
    while (i < j)
    {
        //j to the left scan
        while (list [j] >= Key && i < j)
            j--;
  
        if(i< j)
            list [i++] = list [j];
  
        //i to the right scan
        while (list [i] <= Key && i < j)
            i++;
  
        IF (i < j)
            list [j--] = list[i];
    }
  
    list [i] = Key;
    return i;
}
public static void QuickSort (int[] list, int low, int high)
{
    if(low < high - 1)
    {
        int Key = Partition (list, low, high);
        QuickSort (list, low, Key - 1);
        QuickSort (list, Key + 1, high);
    }
}

標(biāo)簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請(qǐng)與原作者聯(lián)系。