研究文章雷竞技app下载苹果版

工程快速排序的分区算法

文摘

其中一个最复杂的排序算法排序文学是快速排序。虽然快速排序有几个引人注目的方面,配分函数的设计是中央方面的快速排序算法。分区是一个精心研究的领域中,我们发现霍尔分区和Lomuto分区两个著名的分区算法在文献中。尽管很多努力已经针对研究分区,分区似乎仍不充分理解和服从正确的混合优化。优越的分区算法可以使用完美结合的设计性能改进措施和优雅。本文假设两种新颖的分区算法比现有的更好。提出algorithm3运用一些有效的优化和因为这个指令数会减少。减少指令数帮助函数以获得惊人的性能。提出algorithm4是一个优雅的算法紧凑和intenselycompetitive性能的观点。

D。Abhyankar和M.Ingle

阅读全文下载全文