当前位置：首页 > 资讯 > 技术文档

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

时间：2021-12-02 22:18 编辑：来源：阅读：
扫一扫，手机访问

摘要：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#程序设计有所帮助。

全部评论(0)

上一篇：C# Console利用mspaint打开图像并保存的方法
下一篇：C#中动态显示当前系统时间的实例方法

资讯排行榜
更多>>