sort算法比较（实验4）.rar_C 时间比较

#include"iostream.h" #include"sort.h" #include<stdlib.h> #include"fstream.h" /*+++++++++++++++++++++++++++++++++++++检测插入排序+++++++++++++++++++++++++++++++++++++*/ void text_insort(int sort_1k[],int sort_100k[]) { /********************对1k个数进行插入排序******************/ ifstream in_data; in_data.open("RandIn1K.dat"); for(int i=0;i<1000;i++) //排序前，将1k数据从文件读入到内存 { in_data>>sort_1k[i]; } in_data.close(); /////////////////////////////////////////////////////// Settime(); insort<int,intintCompare>(sort_1k,1000); //进行插入排序中 double aa=Gettime(); cout<<"*******************插入排序算法***********************"<<endl; cout<<"对1k个数用插入排序算法进行排序的运行时间："; cout<<aa<<endl; ///////////////////////////////////////////////////////// ofstream out_data; out_data.open("IsOut1K.dat",ios::in); for(i=0;i<1000;i++) { out_data<<sort_1k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对1k个数插入排序完毕*********************/ /********************对100k个数进行插入排序******************/ in_data.open("RandIn100K.dat"); for(i=0;i<100000;i++) { in_data>>sort_100k[i];//排序前，将100k数据从文件读入到内存 } in_data.close(); /////////////////////////////////////////////////////////// Settime(); insort<int,intintCompare>(sort_100k,100000); //进行插入排序中 aa=Gettime(); cout<<"对100k个数用插入排序算法进行排序的运行时间："; cout<<aa<<endl<<endl; ///////////////////////////////////////////////////////////// out_data.open("IsOut100K.dat",ios::in); for(i=0;i<100000;i++) { out_data<<sort_100k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对100k个数插入排序完毕*********************/ } /*--------------------------------------检测气泡排序-------------------------------------*/ void text_bubsort(int sort_1k[],int sort_100k[]) { /********************对1k个数进行气泡排序******************/ ifstream in_data; in_data.open("RandIn1K.dat"); for(int i=0;i<1000;i++) //排序前，将1k数据从文件读入到内存 { in_data>>sort_1k[i]; } in_data.close(); /////////////////////////////////////////////////////// Settime(); bubsort<int,intintCompare>(sort_1k,1000); //进行气泡排序中 double aa=Gettime(); cout<<"*******************气泡排序算法***********************"<<endl; cout<<"对1k个数用气泡排序算法进行排序的运行时间："; cout<<aa<<endl; ///////////////////////////////////////////////////////// ofstream out_data; out_data.open("bubOut1K.dat",ios::in); for(i=0;i<1000;i++) { out_data<<sort_1k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对1k个数气泡排序完毕*********************/ /********************对100k个数进行气泡排序******************/ in_data.open("RandIn100K.dat"); for(i=0;i<100000;i++) { in_data>>sort_100k[i];//排序前，将100k数据从文件读入到内存 } in_data.close(); /////////////////////////////////////////////////////////// Settime(); bubsort<int,intintCompare>(sort_100k,100000); //进行气泡排序中 aa=Gettime(); cout<<"对100k个数用气泡排序算法进行排序的运行时间："; cout<<aa<<endl<<endl; ///////////////////////////////////////////////////////////// out_data.open("bubOut100K.dat",ios::in); for(i=0;i<100000;i++) { out_data<<sort_100k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对100k个数气泡排序完毕*********************/ } /*$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$选择排序$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$*/ void text_selsort(int sort_1k[],int sort_100k[]) { /********************对1k个数进行选择排序******************/ ifstream in_data; in_data.open("RandIn1K.dat"); for(int i=0;i<1000;i++) //排序前，将1k数据从文件读入到内存 { in_data>>sort_1k[i]; } in_data.close(); /////////////////////////////////////////////////////// Settime(); selsort<int,intintCompare>(sort_1k,1000); //进行选择排序中 double aa=Gettime(); cout<<"*******************选择排序算法***********************"<<endl; cout<<"对1k个数用选择排序算法进行排序的运行时间："; cout<<aa<<endl; ///////////////////////////////////////////////////////// ofstream out_data; out_data.open("SelOut1K.dat",ios::in); for(i=0;i<1000;i++) { out_data<<sort_1k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对1k个数选择排序完毕*********************/ /********************对100k个数选择排序******************/ in_data.open("RandIn100K.dat"); for(i=0;i<100000;i++) { in_data>>sort_100k[i]; //排序前，将100k数据从文件读入到内存 } in_data.close(); /////////////////////////////////////////////////////////// Settime(); selsort<int,intintCompare>(sort_100k,100000); //进行选择排序中 aa=Gettime(); cout<<"对100k个数用选择排序算法进行排序的运行时间："; cout<<aa<<endl<<endl; ///////////////////////////////////////////////////////////// out_data.open("SelOut100K.dat",ios::in); for(i=0;i<100000;i++) { out_data<<sort_100k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对100k个数选择排序完毕*********************/ } /*^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^Shell排序^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^*/ void text_shellsort(int sort_1k[],int sort_100k[]) { /********************对1k个数进行Shell排序******************/ ifstream in_data; in_data.open("RandIn1K.dat"); for(int i=0;i<1000;i++) //排序前，将1k数据从文件读入到内存 { in_data>>sort_1k[i]; } in_data.close(); /////////////////////////////////////////////////////// Settime(); shellsort<int,intintCompare>(sort_1k,1000); //进行Shell排序中 double aa=Gettime(); cout<<"*******************Shell排序算法***********************"<<endl; cout<<"对1k个数用Shell排序算法进行排序的运行时间："; cout<<aa<<endl; ///////////////////////////////////////////////////////// ofstream out_data; out_data.open("SsOut1K.dat",ios::in); for(i=0;i<1000;i++) { out_data<<sort_1k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对1k个数Shell排序完毕*********************/ /********************对100k个数Shell排序******************/ in_data.open("RandIn100K.dat"); for(i=0;i<100000;i++) { in_data>>sort_100k[i]; //排序前，将100k数据从文件读入到内存 } in_data.close(); /////////////////////////////////////////////////////////// Settime(); shellsort<int,intintCompare>(sort_100k,100000); //进行Shell排序中 aa=Gettime(); cout<<"对100k个数用Shell排序算法进行排序的运行时间："; cout<<aa<<endl<<endl; ///////////////////////////////////////////////////////////// out_data.open("SsOut100K.dat",ios::in); for(i=0;i<100000;i++) { out_data<<sort_100k[i]<<' '; //排序后，将1k数据从内存写入到文件 } out_data.close(); /******************对100k个数Shell排序完毕*********************/ } /*#################################### 快速排序 #####################################*/ void text_qsort(int sort_1k[],int sort_100k[]) { /********************对1k个数进行快速排序******************/ ifstream in_data; in_data.open("RandIn1K.dat"); for(int i=0;i<1000;i++) //排序前，将1k数据从文件读入到内存 { in_data>>sort_1k[i]; } in_data.close(); /////////////////////////////////////////////////////// Settime(); qsort<int,intintCompare>(sort_1k,0,1000); //进行快速排序中 double aa=Gettime(); cout<<"*******************快速排序算法***********************"<<endl; cout<<"对1k个数用快速排序算法进行排序的运行时间："; cout<<aa<<endl; ///////////////////////////////////////////////////////// ofstream out_data; out_data.open("QsOut1K.dat",ios::in); for(i=0;i<1000;i+