Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
In this paper, we describe a randomized Shellsort algorithm. This algorithm is a simple, randomized, data-oblivious version of… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 5
2007
2007
Many algorithms are available for sorting the unordered elements. Most important of them are Bubble sort, Heap sort, Insertion… Expand
  • table I
  • figure 1
  • figure 3
  • table II
Highly Cited
2005
Highly Cited
2005
  • H. Cleve, A. Zeller
  • Proceedings. 27th International Conference on…
  • 2005
  • Corpus ID: 1024262
Which is the defect that causes a software failure? By comparing the program states of a failing and a passing run, we can… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
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… Expand
1987
1987
Shellsort is a simple classic algorithm that runs competitively on both midsized and nearly sorted files. It uses a increment… Expand
1986
1986
A direct relationship between Shellsort and the classical “problem of Frobenius” from additive number theory is used to derive a… Expand
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… Expand
  • figure 3
  • figure 2
  • figure 3
  • table 2
  • figure 4
1983
1983
We show that if n is sufficiently large then there is a graph G of order n with In”’ log n] edges such that the transitive… Expand
1980
1980
  • A. Yao
  • J. Algorithms
  • 1980
  • Corpus ID: 30723503
One classical sorting algorithm, whose performance in many cases remains unanalyzed, is Shellsort. Let $\vec{h} be a t-component… Expand
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… Expand