资源简介

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

资源截图

代码片段和文件信息

//折半插入排序算法
#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个文件信息

评论

共有 条评论