Skip to search formSkip to main contentSkip to account menu

Shellsort

Known as: Shell Sort, Shell, Shell's method 
Shellsort, also known as Shell sort or Shell's method, is an in-place comparison sort. It can be seen as either a generalization of sorting by… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
  • M. Goodrich
  • ACM-SIAM Symposium on Discrete Algorithms
  • 2010
  • Corpus ID: 1368242
In this paper, we describe a randomized Shellsort algorithm. This algorithm is a simple, randomized, data-oblivious version of… 
Highly Cited
2005
Highly Cited
2005
Which is the defect that causes a software failure? By comparing the program states of a failing and a passing run, we can… 
2000
2000
We demonstrate an Ω(pn1+1/p ) lower bound on the average-case running time (uniform distribution) of p-pass Shellsort. This is… 
Review
1996
Review
1996
This is an abstract of a survey talk on the theoretical and empirical studies that have been done over the past four decades on… 
1996
1996
Knowledge-based systems have been severely restricted in areas where the speed of processing is a key factor. This is especially… 
Review
1985
Review
1985
?his paper is intended both as a. tutorial paper and a partial review of advanced mathematical methods in the average case… 
1983
1983
1983
1983
The running time of Shellsort, with the number of passes restricted to O(log N), was thought for some time to be Θ(N3/2), due to… 
Highly Cited
1972
Highly Cited
1972
  • V. Pratt
  • Outstanding Dissertations in the Computer…
  • 1972
  • Corpus ID: 11928873
Abstract : Shellsort is a particular method of sorting data on digital computers. Associated with each variant of Shellsort is a…