分级快速排序法研究

排序是计算机科学中一项复杂而又非常重要的技术。它的发展不仅可以引起大批量的数据处理变革,而且将影响软件工程的设计。Hoare提出的快速排序方案,一直被认为具有最佳的平均性能。但是,方案本身仍然实施反复对关键字的比较和交换这两种操作,因而能达