Title An empirical study of the gap sequences for Shell sort
Another Title Empirinis tarpų sekų Shell rikiavimo algoritme tyrimas
Authors Radavičius, Irmantas ; Baranauskas, Mykolas
DOI 10.15388/LMR.A.2013.14
Full Text Download
Is Part of Lietuvos matematikos rinkinys. Ser. A. Vilnius : Vilniaus universiteto leidykla. 2013, t. 54, p. 61-66. ISSN 0132-2818. eISSN 2335-898X
Keywords [eng] sorting algorithm ; Shell sort ; gap sequence
Abstract [eng] We present an improved version of the Shell sort algorithm. Using the al- gorithm, we study various geometrical sequences and the performance of Shell sort. We demonstrate that neither number of assignments nor the number of comparisons is sufficient to properly evaluate Shell sort and pick the optimal gap sequence. We argue that one should count both operations, as well as measure actual running times.
Published Vilnius : Vilniaus universiteto leidykla
Type Journal article
Language English
Publication date 2013
CC license CC license description