C#折半插入排序算法实现方法
本文实例讲述了C#折半插入排序算法实现方法。分享给大家供大家参考。具体实现方法如下：
publicstaticvoidBinarySort(int[]list)
{
for(inti=1;i<list.Length;i++)
{
intlow=0;
inthigh=i-1;
intTemp=list[i];
//Find
while(low<=high)
{
intmid=(low+high)/2;
IF(Temp<list[mid])
high=mid-1;
else
low=mid+1;
}
//backwardshift
for(intj=i-1;j>=low;j-)
list[j+1]=list[j];
list[low]=Temp;
}
}
希望本文所述对大家的C#程序设计有所帮助。