C#折半插入排序算法實現方法
更新時間:2015年04月02日 10:42:25 作者:令狐不聰
這篇文章主要介紹了C#折半插入排序算法實現方法,實例分析了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#程序設計有所幫助。

