数据结构试验报告 - 各种内排序算法的实现及性能比较(4)

finish=clock();

duration=(double)(finish-start)/CLOCKS_PER_SEC; //printout(A,SIZE);

cout<<\用时： \ system(\ //delete []A;

this->printmenu(); }

/*ok!*/

Mymain.cpp

#include \int main() {

Menu MenuObj; MenuObj.printmenu();

cout<<\ return 0; } /*ok

-------------------------------------------------------- 内排序测试系统

--------------------------------------------------------

1.简单选择排序 2.直接插入排序 3.冒泡排序 4.快速排序

5.两路合并排序 6.堆排序 7.退出

PS：测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据与析构的时间） ok

1

简单选择排序

直接用随机数据测试 ok

用时： 0.593

请按任意键继续. . .

-------------------------------------------------------- 内排序测试系统

--------------------------------------------------------

1.简单选择排序 2.直接插入排序 3.冒泡排序 4.快速排序

5.两路合并排序 6.堆排序 7.退出

PS：测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据与析构的时间） ok 2

直接插入排序

-------------------------------------------------------- 1.最好情况 2.最坏情况 3.平均情况 4.返回主菜单 1 ok

用时： 0

请按任意键继续. . . 直接插入排序

-------------------------------------------------------- 1.最好情况 2.最坏情况 3.平均情况 4.返回主菜单 2 ok

用时： 0.703

请按任意键继续. . . 直接插入排序

--------------------------------------------------------

1.最好情况 2.最坏情况 3.平均情况 4.返回主菜单 3 ok

用时： 0.39

请按任意键继续. . . 直接插入排序

-------------------------------------------------------- 1.最好情况 2.最坏情况 3.平均情况 4.返回主菜单 4

-------------------------------------------------------- 内排序测试系统

--------------------------------------------------------

1.简单选择排序 2.直接插入排序 3.冒泡排序 4.快速排序

5.两路合并排序 6.堆排序 7.退出

PS：测试用的数组元素为400时间为重复运行1000次的时间（包括了产生数据与析构的时间） ok 3

冒泡排序

-------------------------------------------------------- 1.最好情况 2.最坏情况 3.平均情况 4.返回主菜单 1 ok

用时： 0.015

请按任意键继续. . . 冒泡排序

-------------------------------------------------------- 1.最好情况