实验6排序1(国外英语资料).docVIP

实验6排序1(国外英语资料) //排序。 #则_sort_h #定义_sort_h 截止3 #定义 #定义leftchild（我）（2 * 1） #定义P 1 / /测试每一步的步骤时P = 1计算时间时可以将P设置的大一些方便计算时间 typedef int定义； / /插入函数 InsertionSort（定义一个无效[ ]，int n）； / /希尔函数 Shellsort（定义一个无效[ ]，int n）； / /快速排序 Quicksort（定义一个无效[ ]，int n）； ElementType median3（ElementType一[ ]、左边、右边）； Qsort（定义一个无效[ ]、左边、右边）； 空交换（int *，int *）； / /归并排序 MSort（定义一个无效[ ]，ElementType TmpArray [ ]、左边、右边）； 无效mergeSort（ElementType一[ ]，int n）； 无效的合并（定义一个[ ]，[ ] ElementType TmpArray，int Lpos，int Rpos，国际rightend）； / /堆排序 Heapsort（定义一个无效[ ]，int n）； # endif； / / sort.cpp #包括“排序。” #包括 stdio. h #包括程序。” #包括 CTime / /插入排序 InsertionSort（定义一个无效[ ]，int n） { p； ElementType TMP； 对于（p＝1；p＜n；p＋＋） { TMP； 对于（j＝p；j＝0和[ j - 1 ]； a = j [ j - 1 ]； / *移动分类卡，以提供新卡的位置* 把新的卡放在适当的位置。 / /插入排序时输出每一步的排序的结果时用 / * int i； 为（i = 0；i ；；+（+）） printf（“3D”，一个[我]）； printf（“\n”）；* / } /* */结束for-p-loop } / /希尔函数 Shellsort（定义一个无效[ ]，int n） { int，j，增量； ElementType TMP； 用于（增量= n / 2；增量 0；增量/ = 2） / *序列* 对于（i =增量；i ；n；i +）；*插入排序* TMP [ i ]； 对于（j = i；j =增量；j =增量） 如果（TMP 递增]） a [ j增量]； 其他的 打破； a = TMP； / /希尔排序时输出每一步的排序的结果时用 int i； 为（i = 0；i ；；+（+）） printf（“3D”，一个[我]）； printf（“\n”）； } /*结束我和增量循环*/ } / /快速排序 / /主程序 Quicksort（定义一个无效[ ]，int n） { Qsort（一，0，n - 1）；/*一：数组0：左指数n–1：右手的食指* / } / /将第一个数和中间得数以及最后一个数进行排序并交换中间数和最大得数 ElementType median3（ElementType一[ ]、左边、右边） { int =（左+右）/ 2； 如果（左） [中心] 交换（和[左]和[中心]）； 如果（左）右] 交换（和[左]和[右]）； 如果（中心） 交换（和[中心]，和[右]； / *不变：一个[左] = [中心] 交换（和[中心]，[右- 1 ]；/ *隐藏枢轴* *只需要排序一个[左+ 1 ]……右[ 2 ] * 返回一个[右1 ]；*返回枢轴* } / /找出其中得枢轴并递归进行排序 Qsort（定义一个无效[ ]、左边、右边） { int i，j； ElementType Pivot； 如果序列不太短的话（左+等于） 支点= median3（一，左，右）；/ * * /选择枢轴 我=左；J = right-1；/ /为什么不设置左+ 1和right-2 为了（；；）{ 当从左向左/从左/右扫描时 当（从右行）扫描时 如果（i） 交换（和[和]）；*调整分区* 否则中断；/ *分区完成* } 交换（和[我]，[右- 1 ]）；*恢复枢轴* / /快速排序时输出每一步的排序的结果时用 对于（j＝0；j＜10；j + +） printf（“3D”，一个[ J ]）； printf（“\n”）； Qsort（左一，，我- 1）；/*递归排序的左侧部分*/ Qsort（A，I + 1，右）；/*递归排序权部分*/ }如果序列是长的。 其他/ *做的短阵*插入排序/ insertionsort（一+左、右-左+ 1）； } / /数据交换 空交换（int *，int *） { int TMP； TMP； **； * = TMP； } / /归并排序