2022年各种内排序算法的实现及性能比较.docx

《2022年各种内排序算法的实现及性能比较.docx》由会员分享，可在线阅读，更多相关《2022年各种内排序算法的实现及性能比较.docx（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 实 验 报 告试验名称各种内排序算法的实现及性能比较2 指导老师试验类型设计试验学时试验时间一、 试验目的和要求（1）懂得和把握各种排序算法；（2）学会比较排序方法的性能；二、 试验环境 试验设备 硬件：微型运算机 软件： Windows 操作系统、 Microsoft Visual Studio 2022 三、试验原理及内容A,n QSort A,j-1 A,left,right QuickSort A,0,n-1 InsertSort QSort /改进的快速排序 template void QuickSort T A , int n QS

2、ortA , 0, n - 1; 1 名师归纳总结 - - - - - - -第 1 页,共 5 页精选学习资料 - - - - - - - - - 实 验 报 告template void QSortT A ,int left,int right int i, j; if left right i = left; j = right + 1; if j-i 10 /假如子集合小于10个元素时改用直接插入排序InsertSortA, j-i ; else do do i+; while A i A left; if i j SwapAi, A j; while i j ; SwapA left

3、 , Aj; QSortA , left , j - 1; QSortA , j + 1, right; /随机数发生器 const int N = 1000; template void randomizerT* a srandtimeNULL ; for int i = 0; i N; i+ ai = rand % 10000; /各内排序时间运算函数 template void Showtime void *OrderT A , int n,T A 2 名师归纳总结 - - - - - - -第 2 页,共 5 页精选学习资料 - - - - - - - - - 实 验 报 告 doub

4、le time; clock_t start, end; cout Total time-consuming: ; /开头计时start = clock ; for int i = 0; i 1000; i+ OrderA, N ; randomizer A; end = clock; /终止计时clock中每秒的值time = doubleend - start / CLOCKS_PER_SEC ; /耗时为两者差值除以cout time endl; /main 函数中各内排序算法调用函数运算时间的语句段 /简洁挑选排序时间运算 cout nSelectSort: endl; Showtim

5、e SelectSort, a; /直接插入排序时间运算 cout nInsertSort: endl; Showtime InsertSort, a; /冒泡排序时间运算 cout nBubbleSort: endl; Showtime BubbleSort, a ; /快速排序时间运算 cout nQuickSort: endl; Showtime QuickSort, a ; /两路合并排序时间运算 cout nMergeSort: 两路合并排序 直接插入排序 简洁挑选排序 冒泡排序；4 名师归纳总结 - - - - - - -第 4 页,共 5 页精选学习资料 - - - - - -

6、- - - 实 验 报 告四、试验小结 （包括问题和解决方法、心得体会、看法与建议等） 一 试验中遇到的主要问题及解决方法问题： InsertSort函数模版已被定义的错误；QuickSort.h与解决方法：百度错误类型得知,应当是在main.cpp文件中调用头文件InsertSort.h,而 QuickSort.h中已经包含了InserSort.h文件；问题：快速排序的时间反而比冒泡排序的时间长；解决方法：手工运算代码中的两个排序运算语句段,发觉每次调用排序算法函数后没有将随机数组重新随机生成, 而冒泡排序对于已经排序完的数组消耗时间几乎为（二）试验心得0,快速排序却要再比较分割；依据试验结果,的确看到了各种内排序算法对随机情形排序速度上的优劣；更加明白了各种内 排序算法的思想；五、指导老师评语成绩批阅人日期5 名师归纳总结 - - - - - - -第 5 页,共 5 页