C#折半插入排序算法实现方法
程序员文章站
2023-12-11 18:08:52
本文实例讲述了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#程序设计有所帮助。