Analyzing variants of Shellsort

Information Processing Letters

Volumn 79, Issue 5, 2001, Pages 223-227

  Brejová, Bronislava ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Analysis of algorithms; Kolmogorov complexity; Sorting

Indexed keywords

ALGORITHMS; VARIATIONAL TECHNIQUES;

KOLMOGOROV COMPLEXITY;

COMPUTATIONAL COMPLEXITY;

EID: 0035885392     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00223-4     Document Type: Article

References (9)

1. An efficient variation of bubble sort
2. Practical variations of Shellsort
3. Average-case complexity of Shellsort
4. A lower bound on the average-case complexity of Shellsort
5. The worst case in Shellsort and related algorithms
6. Analysis of Shellsort and related algorithms
7. Bad cases for Shaker-sort