C#折半插入排序算法 C#折半插入排序算法实现方法

时间:2021-03-21 令狐不聪人气:0

想了解C#折半插入排序算法实现方法的相关内容吗，令狐不聪在本文为您仔细讲解C#折半插入排序算法的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：C#,折半,插入排序,算法，下面大家一起来学习吧。

本文实例讲述了C#折半插入排序算法实现方法。分享给大家供大家参考。具体实现方法如下：

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;
  }
}

希望本文所述对大家的C#程序设计有所帮助。

加载全部内容