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