算法导论——快排序算法及优化

1、算法设计与分析：ios     当输入设计已经几乎有序时，插入排序很快，而快速排序性能却不理想，因此当快速排序划分序列长度小于k时，改用插入排序能提升时间性能。即当序列长度大于等于k时用正常的快速排序，小于k时用插入排序。本实验尝试多个k值，以找出最佳k值，使得程序运行时间最佳。算法 2、算法实现性能 #include <iostream> #define MAXSIZE 50000 #inc

>>阅读原文<<