public static void BinarySort (int[] list)
{
    for (int i = 1; i < list.Length; i+ +)
    {
        int low = 0;
        int high = i - 1;
        int Temp = list [i];
  
        //Find
        while (low <= high)
        {
            int mid = (low + high) / 2;
  
            IF (Temp < list [mid])
                high = mid - 1;
            else
                low = mid + 1;
        }
  
        //backward shift
        for (int j = i - 1; j > = low; j-)
            list [j + 1] = list [j];
  
        list [low] = Temp;
    }
}

標簽：

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