各种排序的运行时间对比

冒泡排序

[cpp]  view plain   copy

 

1. //time:34.220s  
2. #include<cstring>  
3. #include<iostream>  
4. #include<fstream>  
5. #include<algorithm>  
6. using namespace std;  
7. class MY{  
8.     int a;  
9. //public:  
10.     friend ostream& operator <<(ostream& os,const MY &my){  
11.         os<<my.a;return os;  
12.     }  
13.     friend istream& operator >>(istream& is,MY& my){  
14.         is>>my.a;return is;  
15.     }  
16. public:  
17.     bool operator<(const MY& another){  
18.         return this->a<another.a;  
19.     }  
20. };  
21. template<class T>  
22. void bubble(T A[],int n)  
23. {  
24.     for(int i=n-1;i>=1;i--)  
25.         for(int j=0;j<i;j++)  
26.             if