Back to Search Start Over

MEANSORT.

Authors :
Motzkin, Dalia
Source :
Communications of the ACM; Apr1983, Vol. 26 Issue 4, p250-251, 2p, 1 Chart
Publication Year :
1983

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²) comparisons. The algorithm presented here improves the average behavior of Quicksort and reduces the occurrence of worst case situations. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
SORTING (Electronic computers)
COMPUTER algorithms
COMPUTER programming
ELECTRONIC data processing
MATHEMATICAL analysis
COMPUTER science

Details

Language :
English
ISSN :
00010782
Volume :
26
Issue :
4
Database :
Complementary Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
5355311
Full Text :
https://doi.org/10.1145/2163.358088
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details