摘要： 快速排序 对于包含n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为 的排序算法，虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序应用中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是 ，另外，它能够进行原址排序，甚至在虚拟环境中也能很好地工作。随机化版本在任何的输入情况（包括最... 阅读全文