数据结构李春葆

//折半插入排序算法
#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;			//插入点在左半区
				else 
					low=mid+1;			//插入点在右半区
			}                          	//找位置high
			for （j=i-1;j>=high+1;j--）	//集中进行元素后移
				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;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      37888  2008-06-19 11:18  数据结构李春葆勘误反馈表.doc

     文件        158  2016-08-28 19:47  数据结构李春葆教师交流群.txt

     文件      34657  2016-05-09 22:54  数据结构李春葆样书.JPG

     文件        899  2016-06-28 05:56  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章ininsertsort.cpp

     文件        596  2016-06-28 05:55  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章ubblesort.cpp

     文件        764  2016-06-28 06:13  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章ubblesort1.cpp

     文件       1475  2016-07-24 08:32  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章heapsort.cpp

     文件        693  2016-06-28 06:13  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章insertsort.cpp

     文件       1565  2016-07-24 11:44  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章mergesort.cpp

     文件       1349  2016-06-28 06:17  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章mergesort1.cpp

     文件       1298  2016-11-01 14:57  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章quicksort.cpp

     文件       2398  2016-06-28 06:20  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章
adixsort.cpp

     文件       2401  2017-05-14 09:20  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章
adixsort1.cpp

     文件        685  2016-06-28 06:24  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章selectsort.cpp

     文件        905  2016-07-24 08:31  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章seqlist.cpp

     文件        655  2016-11-09 08:00  数据结构李春葆课件1数据结构教程（第5版）－源程序第10章shellsort.cpp

     文件       1681  2016-11-09 08:00  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章listack.cpp

     文件        361  2016-06-28 07:22  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-1.cpp

     文件        711  2016-06-28 07:23  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-2.cpp

     文件        531  2016-06-28 07:24  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-3.cpp

     文件       1151  2016-06-28 07:25  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-4.cpp

     文件        533  2016-06-28 07:17  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-5.cpp

     文件        596  2016-06-28 07:17  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-6.cpp

     文件        653  2016-06-28 07:17  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-7.cpp

     文件        426  2016-06-28 07:17  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-8.cpp

     文件        388  2016-06-28 07:17  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章program13-9.cpp

     文件       2085  2016-06-28 07:21  数据结构李春葆课件1数据结构教程（第5版）－源程序第13章sqlist.cpp

     文件        624  2016-06-28 06:38  数据结构李春葆课件1数据结构教程（第5版）－源程序第1章algorithm1-5.cpp

     文件        418  2016-06-28 06:38  数据结构李春葆课件1数据结构教程（第5版）－源程序第1章algorithm1-9.cpp

     文件        832  2016-11-09 07:43  数据结构李春葆课件1数据结构教程（第5版）－源程序第2章algorithm2-10.cpp

............此处省略358个文件信息