資源簡介
李春葆,武漢大學計算機學院教授,主要研究方向為數據挖掘和算法設計,先后主持和參加多個大型研究項目。主要為本科生講授數據結構(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個文件信息
評論
共有 條評論