数据结构实训报告王莹莹

1、排序算法的实考核项考核内得（20）排序算法的实考核项考核内得（20）（20）（15分）回答老师针对课程设问课程设撰（10）（5）总 指导教师评语日期目录1课程设计目标与任1.1课程设计目1.2课程设计目录1课程设计目标与任1.1课程设计目1.2课程设计任1.3 课程设计基本要2分析与设题目需求分结构设关键算法描程序流程程序测试说3测3.1测试数分4总参考文附1程设计目标与任1.1程设计目1.2程设计任1程设计目标与任1.1程设计目1.2程设计任1.3 课程设计基本要计2析与设2.1目需求分结构设性表中数据间的逻辑关系#include LIST_INIT_SIZE#define LISTINCR

2、EMENTtypedef struct 关键算法描2析与设2.1目需求分结构设性表中数据间的逻辑关系#include LIST_INIT_SIZE#define LISTINCREMENTtypedef struct 关键算法描个个voidInsertSort(elemR/ for(i=2;i=n;+iR0=for(j=i-1;R0Rj;-jRj+1= Rj+1=/voidBInsertSort (elemR/ for(i=2;i=n;+iR0/ Rilow = high=i-while( low= / high=m-m =if(R0else lowvoidBInsertSort (elemR

3、/ for(i=2;i=n;+iR0/ Rilow = high=i-while( low= / high=m-m =if(R0=high+1;-jRj+1= Rj; Rhigh+1=R0; /进行一次直排序void Insert(elem Rdk/ R for(i=dk+1;i=n;+i) if ( Ri Ri-dk)voidSort(elemRd / d0.t-1L for(k=0;k0&R0Rj;j-Rj+dk后移,Rj+dk=voidBubbleSort(elemRii while (ifor(voidBubbleSort(elemRii while (ifor(j=1; ji; j+

4、if(R j+1 RjSwap(Rj,Rj+1/Partition(Elem / / 在位置，此时，在它之前（后）/ R0=pivotkeyRlow; / while / while(lowhigh&/ Rlow =while(lowhigh&Rhigh/ RlowR0; / returnlow; / /voidQSort(Elem/ if(low / pivotloc=Partition(L,low,/ L.rlow.high一分为二 QSort(L, low, pivotloc-1);/ 对低子表递归排序，pivotloc QSort(L,pivotloc+1, / pivotloc=Pa

5、rtition(L,low,/ L.rlow.high一分为二 QSort(L, low, pivotloc-1);/ 对低子表递归排序，pivotloc QSort(L,pivotloc+1,/ /序列中选择关键码最小并将它与序列中的第一个并为VoidSelectSort(SqListfor(i=1;iL.length;+i)/i小的 L.rj;/i /2.422.5161 switch 语句，将执行直接2.422.5161 switch 语句，将执行直接33.1试数分1 2 当输入33.1试数分1 2 当输入3 时，调排序，对数组进行了从小到大5 65 66 744参考文1c 数据结构（C

6、 语言版数据结构-C 参考文1c 数据结构（C 语言版数据结构-C （C 语言版） 王国c ,（美附MAXE 类型KeyType /InfoType /*关键字项/*length);/length);/BInsertSort (RecType SSort(RecType bubble_sort(RecType (RecType void QuickSort(RecType R, SelectMinKey(RecTypeR,SelectSort(RecType length);/showSort(RecTypeR);/快速排序 showSort_F(RecType R);RecTypeRMAXE

7、; f(选择排序方法f(1.附MAXE 类型KeyType /InfoType /*关键字项/*length);/length);/BInsertSort (RecType SSort(RecType bubble_sort(RecType (RecType void QuickSort(RecType R, SelectMinKey(RecTypeR,SelectSort(RecType length);/showSort(RecTypeR);/快速排序 showSort_F(RecType R);RecTypeRMAXE; f(选择排序方法f(1.f(2.排序排序排序f(4.起泡排序f(5

8、.快速排序f(6.简单选择排f(11: f(随机数经直排序后f(f(f(f(f(return void InsertSort(RecType aif(Ri.keyRi-R0.key=Ri.key; Ri.key=Ri-for(j=i-2;R0.keyRj.key;-Rj+1.key=Rj.key; 1: f(随机数经直排序后f(f(f(f(f(return void InsertSort(RecType aif(Ri.keyRi-R0.key=Ri.key; Ri.key=Ri-for(j=i-2;R0.keyRj.key;-Rj+1.key=Rj.key; Rj+1.key=R0.key;

9、void BInsertSort (RecType for i=2; i=length; +i R0.key=Ri.key; low = 1;high = i-Ri(low = Rlow.high=(R0.key=high+1;-j Rj+1.key = Rj.key; Rhigh+1.key = )for i=2; i=length; +i R0.key=Ri.key; low = 1;high = i-Ri(low = Rlow.high=(R0.key=high+1;-j Rj+1.key = Rj.key; Rhigh+1.key = ) / void Sort(RecTypeRecT

10、ype n) 排序算法while(d0)/*dfor (i=d;i=0 & 各组当前有序区中/*RjRj+d交换,d); /*输出每一趟的排序结果for /*void bubble_sort(RecType a for(i=0;ilength-void QuickSort(RecType ;-(RecType void bubble_sort(RecType a for(i=0;ilength-void QuickSort(RecType ;-(RecType return high;SelectMinKey(RecType ai.lengthkeyk=i;iif(Rj.keymin)return void SelectSort(RecType afor(i=0