Adaptive sorting techniques for nearly reverse sorted lists

• Main Author: Go, Nonoy A.
• Format: text
• Language: English
• Published: Animo Repository 2008
• Subjects: Computer algorithms; Sorting (Electronic computers); List processing (Electronic computers)
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/3728
• Institution: De La Salle University

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...