环境:Visual Studio 2012
现象:
1、在Debug下,快速排序比归并排序要慢很多(近乎十倍);
数据:
STL表示STL的快速排序
Q表示自己写的QuickSort
M表示自己写的MergeSort
(单位毫秒)
***DEBUG***
STL sort()
1M 2188
10M 24016
Q
1M 1719
10M 20093
M
1M 297
10M 3375
***RELEASE***
STL sort()
1M 110
10M 1266
Q
1M 93
10M 1016
M
1M 140
10M 1656
现象:
1、在Debug下,快速排序比归并排序要慢很多(近乎十倍);
2、在Release下,快速排序比归并排序要快不少;
3、自己实现的快拍要比STL的快排效率快大概15%数据:
STL表示STL的快速排序
Q表示自己写的QuickSort
M表示自己写的MergeSort
(单位毫秒)
***DEBUG***
STL sort()
1M 2188
10M 24016
Q
1M 1719
10M 20093
M
1M 297
10M 3375
***RELEASE***
STL sort()
1M 110
10M 1266
Q
1M 93
10M 1016
M
1M 140
10M 1656