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

数据结构教程李春葆第五版课本源代码

//折半插入排序算法
#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（“排序后:“）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-09-19 14:24  第10章\
     文件         899  2016-06-28 05:56  第10章\bininsertsort.cpp
     文件         596  2016-06-28 05:55  第10章\bubblesort.cpp
     文件         764  2016-06-28 06:13  第10章\bubblesort1.cpp
     文件        1475  2016-07-24 08:32  第10章\heapsort.cpp
     文件         693  2016-06-28 06:13  第10章\insertsort.cpp
     文件        1565  2016-07-24 11:44  第10章\mergesort.cpp
     文件        1349  2016-06-28 06:17  第10章\mergesort1.cpp
     文件        1298  2016-11-01 14:57  第10章\quicksort.cpp
     文件        2398  2016-06-28 06:20  第10章\radixsort.cpp
     文件        2401  2017-05-14 09:20  第10章\radixsort1.cpp
     文件         685  2016-06-28 06:24  第10章\selectsort.cpp
     文件         905  2016-07-24 08:31  第10章\seqlist.cpp
     文件         655  2016-11-09 08:00  第10章\shellsort.cpp
     目录           0  2017-09-19 14:24  第13章\
     文件        1681  2016-11-09 08:00  第13章\listack.cpp
     文件         361  2016-06-28 07:22  第13章\program13-1.cpp
     文件         711  2016-06-28 07:23  第13章\program13-2.cpp
     文件         531  2016-06-28 07:24  第13章\program13-3.cpp
     文件        1151  2016-06-28 07:25  第13章\program13-4.cpp
     文件         533  2016-06-28 07:17  第13章\program13-5.cpp
     文件         596  2016-06-28 07:17  第13章\program13-6.cpp
     文件         653  2016-06-28 07:17  第13章\program13-7.cpp
     文件         426  2016-06-28 07:17  第13章\program13-8.cpp
     文件         388  2016-06-28 07:17  第13章\program13-9.cpp
     文件        2085  2016-06-28 07:21  第13章\sqlist.cpp
     目录           0  2017-09-19 14:24  第1章\
     文件         624  2016-06-28 06:38  第1章\algorithm1-5.cpp
     文件         418  2016-06-28 06:38  第1章\algorithm1-9.cpp
     目录           0  2017-09-19 14:24  第2章\
     文件         832  2016-11-09 07:43  第2章\algorithm2-10.cpp
............此处省略115个文件信息