资源简介
李春葆,武汉大学计算机学院教授,主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为本科生讲授数据结构(15年以上)和软件工程等课程,为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。
代码片段和文件信息
//折半插入排序算法
#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章\bininsertsort.cpp
文件 596 2016-06-28 05:55 数据结构李春葆\课件1\数据结构教程(第5版)-源程序\第10章\bubblesort.cpp
文件 764 2016-06-28 06:13 数据结构李春葆\课件1\数据结构教程(第5版)-源程序\第10章\bubblesort1.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章\radixsort.cpp
文件 2401 2017-05-14 09:20 数据结构李春葆\课件1\数据结构教程(第5版)-源程序\第10章\radixsort1.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个文件信息
相关资源
- 数据结构与算法课件ppt
- 数据结构考研试题历届试卷(附答案
- 数据结构课程设计 校园导游系统
- 计算机408天勤2019数据结构计算机考研
- 身份证信息管理系统
- 挑战程序设计竞赛2 算法和数据结构
- 单链表的基本操作(实验)
- 顺序表的基本算法(实验)
- 数据结构第二版配套课件及答案
- 数据结构课设-模拟电梯
- 物业费管理系统源码超详细注释附文
- 数据结构算术表达式求值实验报告
- 数据结构课程设计 表达式类型的实现
- 长整数的代数计算 算法
- 数据结构与程序设计考研试题精选及
- 山东大学数据结构部分笔记.rar
- 数据结构 (STL框架)Part 1
- 数据结构 课程设计 中缀算术表达式求
- 数据结构课程设计----表达式类型的实
- 数据结构课程设计表达式类型的实现
- 资源管理器 中国地质大学数据结构
- 广工数据结构实验
- 数据结构图遍历的演示
- 数据结构课程设计——基于链表与哈
- 02331数据结构复习题及答案
- 数据结构停车管理系统
- 表达式求值问题 数据结构
- 数据结构与算法-AV阿霍 JE霍普克罗夫
- 杭电数据结构课设自选题
- 新编计算机组成原理习题与解析 李春
评论
共有 条评论