欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2023-11-27 13:16:22
本文实例讲述了c#折半插入排序算法实现方法。分享给大家供大家参考。具体实现方法如下: public static void binarysort (int[] l...

本文实例讲述了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#程序设计有所帮助。