Adaptive sorting techniques for nearly reverse sorted lists

• 主要作者: Go, Nonoy A.
• 格式: text
• 語言: English
• 出版: Animo Repository 2008
• 主題: Computer algorithms; Sorting (Electronic computers); List processing (Electronic computers)
• 在線閱讀: https://animorepository.dlsu.edu.ph/etd_masteral/3728

There are many sorting algorithms, which are adaptive on different types of disorder measurements. Existing adaptive algorithms, which uses Runs as a division protocol, performs well on low runs percentages. However, the adaptiveness reduces whenever the given list is in a nearly reverse sorted mann...