摘要：众所周知,排序速度的快慢,取决于排序算法的时间复杂度和空间复杂度.因而,排序算法设计的主导思想,就是要千方百计降低算法的时间复杂度和空间复杂度.虽然计算机硬件的运算速度越来越快,但排序算法的研究仍是算法理论中的一个重要课题.已有的排序算法很多,在所有基于"记录关键字之间比较"的排序方法中,快速排序(quick sort)是平均时间性能最好的一种方法,平均时间为O(n*log n).但是在最坏情况下,时间复杂度却很高,为O(n2)[1].

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社