数据结构教程第5版－源程序

数据结构教程（第5版）－源程序

//折半插入排序算法
#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;
}

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

     文件        899  2016-06-28 05:56  数据结构教程（第5版）－源程序\第10章\bininsertsort.cpp

     文件        596  2016-06-28 05:55  数据结构教程（第5版）－源程序\第10章\bubblesort.cpp

     文件        764  2016-06-28 06:13  数据结构教程（第5版）－源程序\第10章\bubblesort1.cpp

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

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

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

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

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

     文件       2398  2016-06-28 06:20  数据结构教程（第5版）－源程序\第10章\radixsort.cpp

     文件       2401  2017-05-14 09:20  数据结构教程（第5版）－源程序\第10章\radixsort1.cpp

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

     文件        471  2016-11-09 07:44  数据结构教程（第5版）－源程序\第2章\algorithm2-11.cpp

     文件        705  2016-11-09 07:44  数据结构教程（第5版）－源程序\第2章\algorithm2-12.cpp

     文件        696  2016-11-09 07:44  数据结构教程（第5版）－源程序\第2章\algorithm2-13.cpp

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