• 大小: 127KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-05-13
  • 语言: 其他
  • 标签: 数据结构  

资源简介

最新版数据结构,第五版,课后习题源码,以及书中源码

资源截图

代码片段和文件信息

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



 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-08-21 16:27  数据结构教程(第5版)-源程序\
     目录           0  2017-08-21 16:27  数据结构教程(第5版)-源程序\第10章\
     文件         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
     目录           0  2017-08-21 16:27  数据结构教程(第5版)-源程序\第13章\
     文件        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
     目录           0  2017-08-21 16:27  数据结构教程(第5版)-源程序\第1章\
     文件         624  2016-06-28 06:38  数据结构教程(第5版)-源程序\第1章\algorithm1-5.cpp
     文件         418  2016-06-28 06:38  数据结构教程(第5版)-源程序\第1章\algorithm1-9.cpp
     目录           0  2017-08-21 16:27  数据结构教程(第5版)-源程序\第2章\
............此处省略116个文件信息

评论

共有 条评论