An adaptive comparison-based internal sorting algorithm (S-sort)

• 主要作者: Seño, Jose L.
• 格式: text
• 語言: English
• 出版: Animo Repository 2003
• 主題: Computer algorithms; Sorting (Electronic computers); Electronic data processing; Computer Sciences
• 在線閱讀: https://animorepository.dlsu.edu.ph/etd_masteral/3130; https://animorepository.dlsu.edu.ph/context/etd_masteral/article/9968/viewcontent/CDTG003606_F_Redacted.pdf

Ssort, an adaptive comparison-based internal sorting algorithm in the same order O(n log n) comparisons as that of Classical Quicksort, has been developed. The best case and worst case time complexities of the proposed sorting algorithm have also been analyzed. It was also empirically evaluated on r...