Code666 (代码贴、代码片段)

[C#] C#折半插入排序算法演示 →→→→→进入此内容的聊天室

来自 , 2021-02-10, 写在 C#, 查看 152 次.
URL http://www.code666.cn/view/b8f3ddac
  1. public static void BinarySort (int[] list)
  2. {
  3.     for (int i = 1; i < list.Length; i+ +)
  4.     {
  5.         int low = 0;
  6.         int high = i - 1;
  7.         int Temp = list [i];
  8.  
  9.         //Find
  10.         while (low <= high)
  11.         {
  12.             int mid = (low + high) / 2;
  13.  
  14.             IF (Temp < list [mid])
  15.                 high = mid - 1;
  16.             else
  17.                 low = mid + 1;
  18.         }
  19.  
  20.         //backward shift
  21.         for (int j = i - 1; j > = low; j-)
  22.             list [j + 1] = list [j];
  23.  
  24.         list [low] = Temp;
  25.     }
  26. }
  27. //csharp/7784

回复 "C#折半插入排序算法演示"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666