Work

Pracniques: Meansort

Year: 1983
Type: article
Abstract: This paper presents an efficient algorithm based on Quicksort. The Quicksort algorithm is known to be one of the most efficient sorting techniques; however, one of the drawbacks of this method is its worst case situation of 0 (n 2 ) comparisons. The algorithm presented here improves the average behavior of Quicksort and reduces the occurrence of worst case situations.
Language: English
Open Access status: bronze
OpenAlex ID: W2339840635
FWCI: 1.355
Cites: 12
Cited by: 16
Related to: 10