算法導論——快排序算法及優化

1、算法設計與分析：ios     當輸入設計已經幾乎有序時，插入排序很快，而快速排序性能卻不理想，因此當快速排序劃分序列長度小於k時，改用插入排序能提升時間性能。即當序列長度大於等於k時用正常的快速排序，小於k時用插入排序。本實驗嘗試多個k值，以找出最佳k值，使得程序運行時間最佳。算法 2、算法實現性能 #include <iostream> #define MAXSIZE 50000 #inc

>>阅读原文<<