摘要：
终于到了经典的快排了，作为20世纪科学和工程领域十大算法之一，自60年代发明以来，一直吸引着一批批工程师和科学家对其改进，今天我们就分析快排算法以及它的几种改进方案。快速排序概述：快速排序算法也是基于分治思想的方案，与归并排序不同的是，它是原地排序，同时可以将长度为N的数组排序所需的时间和NlogN... 阅读全文
摘要：
1.随机化输入在快速排序算法的使用中，发现其性能是不稳定的，它的速度取决于输入情况，最好的情况下复杂度为O（NlogN），最坏情况下为O（N^2).最简单的优化方法是随机化输入，打乱输入数组顺序，这样可以将不良输入带来低劣性能的可能性降到最低，对于预测算法的运行时间是十分重要的。考虑到，在c++中s... 阅读全文