欢迎来到天天文库
浏览记录
ID:61455590
大小:29.00 KB
页数:7页
时间:2021-02-01
《数据结构实验(七种排序算法的实现)题目和源程序.doc》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、1、直接插入排序2、希尔排序3、2-路归并排序4、折半插入排序5、冒泡排序6、快速排序7、堆排序/*----------------------------------------*07_排序.cpp--排序的相关操作*对排序的每个基本操作都用单独的函数来实现*水上飘2011年写----------------------------------------*///ds07.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include"stdio.h"#include#includ
2、eusingnamespacestd;#defineMAXSIZE20typedefintKeyType;typedefstruct{KeyTypekey;//关键字项KeyTypedata;//数据项}RedType;//记录类型typedefstruct{RedTypearr[MAXSIZE+1];//arr[0]闲置或用作哨兵单元intlength;//顺序表长度}SqList;//顺序表类型typedefSqListHeapType;//对顺序表L做一趟希尔插入排序//前后记录位置的增量是dk//r[0]只
3、是暂存单元//当j<=0时,插入位置已找到voidshellInsert(SqList&L,intdk){inti,j;for(i=dk+1;i<=L.length;i++){if(L.arr[i].key0&&L.arr[0].key4、}//endfori}//shellInsert//按增量序列dlta[0...t-1]对顺序表做希尔排序voidshellSort(SqList&L,intdlta[],intt){for(intk=0;k5、;while(low<=high){//在arr[low...high]中折半查找有序插入的位置intm=(low+high)/2;//折半if(L.arr[0].key=high+1;j--)L.arr[j+1]=L.arr[j];//记录后移L.arr[high+1]=L.arr[0];//插入}//for}//BInsertSort//直接插入排序voidinsertSort(6、SqList&L){for(inti=2;i<=L.length;i++){if(L.arr[i].key7、voidbubbleSort(SqList&L){RedType*temp=NULL;for(inti=1;iL.arr[j+1].key){//交换前后的位置L.arr[0]=L.arr[j];L.arr[j]=L.arr[j+1];L.arr[j+1]=L.arr[0];}//if}//forj}//fori}//bubbleSort//交换顺序表中子表L.arr[low...hi8、gh]的记录,//枢轴记录到位,并返回其所在位置intpartition(SqList&L,intlow,inthigh){L.arr[0]=L.arr[low];//子表的第一个记录做枢轴记录KeyTypepivotKey=L.ar
4、}//endfori}//shellInsert//按增量序列dlta[0...t-1]对顺序表做希尔排序voidshellSort(SqList&L,intdlta[],intt){for(intk=0;k5、;while(low<=high){//在arr[low...high]中折半查找有序插入的位置intm=(low+high)/2;//折半if(L.arr[0].key=high+1;j--)L.arr[j+1]=L.arr[j];//记录后移L.arr[high+1]=L.arr[0];//插入}//for}//BInsertSort//直接插入排序voidinsertSort(6、SqList&L){for(inti=2;i<=L.length;i++){if(L.arr[i].key7、voidbubbleSort(SqList&L){RedType*temp=NULL;for(inti=1;iL.arr[j+1].key){//交换前后的位置L.arr[0]=L.arr[j];L.arr[j]=L.arr[j+1];L.arr[j+1]=L.arr[0];}//if}//forj}//fori}//bubbleSort//交换顺序表中子表L.arr[low...hi8、gh]的记录,//枢轴记录到位,并返回其所在位置intpartition(SqList&L,intlow,inthigh){L.arr[0]=L.arr[low];//子表的第一个记录做枢轴记录KeyTypepivotKey=L.ar
5、;while(low<=high){//在arr[low...high]中折半查找有序插入的位置intm=(low+high)/2;//折半if(L.arr[0].key=high+1;j--)L.arr[j+1]=L.arr[j];//记录后移L.arr[high+1]=L.arr[0];//插入}//for}//BInsertSort//直接插入排序voidinsertSort(
6、SqList&L){for(inti=2;i<=L.length;i++){if(L.arr[i].key7、voidbubbleSort(SqList&L){RedType*temp=NULL;for(inti=1;iL.arr[j+1].key){//交换前后的位置L.arr[0]=L.arr[j];L.arr[j]=L.arr[j+1];L.arr[j+1]=L.arr[0];}//if}//forj}//fori}//bubbleSort//交换顺序表中子表L.arr[low...hi8、gh]的记录,//枢轴记录到位,并返回其所在位置intpartition(SqList&L,intlow,inthigh){L.arr[0]=L.arr[low];//子表的第一个记录做枢轴记录KeyTypepivotKey=L.ar
7、voidbubbleSort(SqList&L){RedType*temp=NULL;for(inti=1;iL.arr[j+1].key){//交换前后的位置L.arr[0]=L.arr[j];L.arr[j]=L.arr[j+1];L.arr[j+1]=L.arr[0];}//if}//forj}//fori}//bubbleSort//交换顺序表中子表L.arr[low...hi
8、gh]的记录,//枢轴记录到位,并返回其所在位置intpartition(SqList&L,intlow,inthigh){L.arr[0]=L.arr[low];//子表的第一个记录做枢轴记录KeyTypepivotKey=L.ar
此文档下载收益归作者所有