2012年9月6日

摘要： 注：本博文来自Yang Enzo博客园，感谢作者整理。:Introduction to Algorithms P95T(n) = 3 * T(2*n/3) + O(1)According to master method,this situation suits the first case. 1 ///////////////////Test Code///////////////////////// 2 #include "stdafx.h" 3 #include "stdlib.h" 4 #include <time.h> 5 #inc 阅读全文

摘要： 注：本博文来自Mars博客园博文，稍有改动。由于快速排序多次因为很小的子文件而调用自身，所以可以在其长度较小时，停止使用快速排序，而使用插入排序：If (right - left <= M) InsertSort(Item, left, right)M通常取5-25，实验表明，其速度比M=1快10%以上中间元素法：取3个元素的中间元素作为Partition的依据，而不是Item[right]，可以保证不出现最坏情况结合以上方法，可以提高20%-25%的效率SGI STL中，使用的快速排序算法就样的算法：//快速排序改进算法 1 static const int M = 10; 2 3 4 阅读全文