//折半插入排序算法
#include?“seqlist.cpp“

void?BinInsertSort（RecType?R[]int?n）
{	int?i?j?low?high?mid;
	RecType?tmp;
	for?（i=1;i	{
		if?（R[i].key		{
			tmp=R[i];		??			//將R[i]保存到tmp中
	?????	low=0;??high=i-1;
			while?（low<=high）	??		//在R[low..high]中查找插入的位置
			{
				mid=（low+high）/2;		//取中間位置
				if?（tmp.key					high=mid-1;			//插入點(diǎn)在左半?yún)^(qū)
				else?
					low=mid+1;			//插入點(diǎn)在右半?yún)^(qū)
			}??????????????????????????	//找位置high
			for?（j=i-1;j>=high+1;j--）	//集中進(jìn)行元素后移
				R[j+1]=R[j];
			R[high+1]=tmp;				//插入tmp?
		}
		printf（“??i=%d:?“i）;
		DispList（Rn）;
	}?
}

int?main（）
{
	int?n=10;
	RecType?R[MAXL];
	KeyType?a[]={9876543210};
	CreateList（Ran）;
	printf（“排序前:“）;?DispList（Rn）;
	BinInsertSort（Rn）;
	printf（“排序后:“）;?DispList（Rn）;
	return?1;
}

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2017-05-22?15:45??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\
?????目錄???????????0??2017-05-22?15:45??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\
?????文件?????????899??2016-06-28?05:56??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\bininsertsort.cpp
?????文件?????????596??2016-06-28?05:55??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\bubblesort.cpp
?????文件?????????764??2016-06-28?06:13??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\bubblesort1.cpp
?????文件????????1475??2016-07-24?08:32??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\heapsort.cpp
?????文件?????????693??2016-06-28?06:13??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\insertsort.cpp
?????文件????????1565??2016-07-24?11:44??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\mergesort.cpp
?????文件????????1349??2016-06-28?06:17??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\mergesort1.cpp
?????文件????????1298??2016-11-01?14:57??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\quicksort.cpp
?????文件????????2398??2016-06-28?06:20??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\radixsort.cpp
?????文件????????2401??2017-05-14?09:20??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\radixsort1.cpp
?????文件?????????685??2016-06-28?06:24??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\selectsort.cpp
?????文件?????????905??2016-07-24?08:31??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\seqlist.cpp
?????文件?????????655??2016-11-09?08:00??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第10章\shellsort.cpp
?????目錄???????????0??2017-05-22?15:45??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\
?????文件????????1681??2016-11-09?08:00??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\listack.cpp
?????文件?????????361??2016-06-28?07:22??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-1.cpp
?????文件?????????711??2016-06-28?07:23??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-2.cpp
?????文件?????????531??2016-06-28?07:24??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-3.cpp
?????文件????????1151??2016-06-28?07:25??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-4.cpp
?????文件?????????533??2016-06-28?07:17??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-5.cpp
?????文件?????????596??2016-06-28?07:17??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-6.cpp
?????文件?????????653??2016-06-28?07:17??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-7.cpp
?????文件?????????426??2016-06-28?07:17??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-8.cpp
?????文件?????????388??2016-06-28?07:17??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\program13-9.cpp
?????文件????????2085??2016-06-28?07:21??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第13章\sqlist.cpp
?????目錄???????????0??2017-05-22?15:45??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第1章\
?????文件?????????624??2016-06-28?06:38??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第1章\algorithm1-5.cpp
?????文件?????????418??2016-06-28?06:38??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第1章\algorithm1-9.cpp
?????目錄???????????0??2017-05-22?15:45??數(shù)據(jù)結(jié)構(gòu)教程（第5版）－源程序\第2章\
............此處省略116個(gè)文件信息