位排序--一种快速排序法

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