波斯码BOSSMA Information Technology

二分插入排序 下的日志

c#排序算法之折半插入排序

发布时间:2010年9月14日 / 分类:DOTNET / 抢沙发

折半插入排序,又称二分插入排序,实际上只是查找,是对插入排序算法的一种改进。 在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所...