数据结构实验五探究.docx

1.实验步骤：先定义顺序表的结点：typedefstruct{KeyType key;InfoTypeotherinfo;}ElemType;typedefstruct{ElemType *R;int length;}SqList;然后定义一个随机取数的函数，存到顺序表中：void CreateList(SqList L,int n)然后定义一个显示顺序表的函数，将顺序表中的数据显示出来：void ListTraverse(SqList L)然后通过排序函数，将所有的数据按照从大到小的顺序排列：void BubbleSort(SqList L)实验结果：测试数据：38 86 9 88 29 18 58 27排序后：9 18 27 29 38 58 86 88BubbleSort排序方法中数据的比较次数为：27疑难小结：这个程序的难点在于排序函数，总是把从第几个数开始排序以及怎样循环弄错。源代码：#includeiostreamusing namespace std;#includetime.htypedefintKeyType;typedef char * InfoType;typedefstruct{KeyType key;InfoTypeotherinfo;}ElemType;typedefstruct{ElemType *R;int length;}SqList;intCmpNum;void CreateList(SqList L,int n){inti;L.R=new ElemType[n+1];srand(time(0));for(i=1;i=n;i++){L.R[i].key=rand()%100;}L.length=n;}void ListTraverse(SqList L){inti;for(i=1;i=L.length;i++)coutL.R[i].key\t;coutendl;}void BubbleSort(SqList L){intm,flag,i;m=L.length-1;flag=1;while(m0flag){flag=0;for(i=1;i=m;i++){CmpNum++;if(L.R[i].keyL.R[i+1].key){flag=1;L.R[0]=L.R[i+1];L.R[i+1]=L.R[i];L.R[i]=L.R[0];}}m--;}}void main(){SqList L;CreateList(L,8);cout测试数据：endl;ListTraverse(L);BubbleSort(L);cout排序后：endl;ListTraverse(L);coutBubbleSort排序方法中数据的比较次数为：CmpNumendl;}2实验步骤：先声明一个结点：typedefstruct{KeyType key;InfoTypeotherinfo;}ElemType;typedefstruct{ElemType *R;int length;}SqList;然后建立一个建表函数：void CreateList(SqList L)，将十个关键字输入到表中。建立一个遍历函数void ListTraverse(SqList L)用以显示排序前后的数据。分别建立四个排序方法：直接插入排序：void InsertSort(SqList L)折半插入排序void InsertSort(SqList L)希尔排序：void ShellSort(SqList L , intdt[] , int t)void ShellInsert(SqList L , intdk)快速排序：int Partition(SqList L , int low, int high)void QSort(SqList L , int low, int high)void QuickSort(SqList L)实验结果：测试数据：1.增量为2 ，该算法执行3趟测试数据：12 2 16 30 28 10 16 20 6 18排序后：2 6 10 12 16 16 18 20 28 30该算法比较的次数为：21 次Process returned 0 (0x0) execution time : 0.203 sPress any key to continue.2.测试数据：12 2 16 30 28 10 16 20 6