| 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 |
|
| 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 |
|
