article · Lietuvos matematikos rinkinys · 2013

An empirical study of the gap sequences for Shell sort

Irmantas Radavičius, Mykolas Baranauskas

Cited by 2Open access

Abstract

We present an improved version of the Shell sort algorithm. Using the algorithm, 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.

Cite this paper

APA 7

Radavičius, I., & Baranauskas, M. (2013). An empirical study of the gap sequences for Shell sort. Lietuvos matematikos rinkinys, 54. https://doi.org/10.15388/lmr.a.2013.14

MLA 9

Radavičius, Irmantas, and Mykolas Baranauskas. “An empirical study of the gap sequences for Shell sort.” Lietuvos matematikos rinkinys, vol. 54, 2013, https://doi.org/10.15388/lmr.a.2013.14.

Chicago

Radavičius, Irmantas, and Mykolas Baranauskas. 2013. “An empirical study of the gap sequences for Shell sort.” Lietuvos matematikos rinkinys 54. https://doi.org/10.15388/lmr.a.2013.14.

Harvard

Radavičius, I. and Baranauskas, M. (2013) ‘An empirical study of the gap sequences for Shell sort’, Lietuvos matematikos rinkinys, 54. Available at: https://doi.org/10.15388/lmr.a.2013.14.

BibTeX

@article{radavicius2013empirical,
  title = {{An empirical study of the gap sequences for Shell sort}},
  author = {Radavičius, Irmantas and Baranauskas, Mykolas},
  journal = {Lietuvos matematikos rinkinys},
  volume = {54},
  year = {2013},
  doi = {10.15388/lmr.a.2013.14}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.