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)

Related topics

Related topics

24 relations
Adaptive sortArray data structureBitonic sorterBubble sort

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Distribution of Execution Times for Sorting Algorithms Implemented in Java
Algorithm performance coverage in textbooks emphasizes patterns of growth in execution times, relative to the size of the problem… 
2009
2009
Research on Collision Detection Algorithm Based on AABB
An improved collision detection algorithm based on AABB is presented. During the global search, each axis is cut into a series of… 
2007
2007
Enhanced Shell Sorting Algorithm
— Many algorithms are available for sorting the unordered elements. Most important of them are Bubble sort, Heap sort, Insertion… 
1999
1999
Faster shellsort sequences: A genetic algorithm application
The recent popularity of genetic algorithms (GA's) and their application to a wide variety of problems is a result of their ease… 
1997
1997
Lower Bounds for Shellsort
We show lower bounds on the worst-case complexity of Shellsort. In particular, we give a fairly simple proof of an ?(n(lg2n… 
1996
1996
Shellsort with three increments
A perturbation technique can be used to simplify and sharpen A. C. Yao's theorems about the behavior of shellsort with increments… 
1992
1992
Improved lower bounds for Shellsort
The authors give improved lower bounds for Shellsort based on a new and relatively simple proof idea. The lower bounds obtained… 
1987
1987
Lower bounds for shellsort
Shellsort is a simple classic algorithm that runs competitively on both midsized and nearly sorted files. It uses a increment… 
Review
1985
Review
1985
MATHEFATICAL METHODS IN THE ANALYSIS OF ALGORITHMS AND DATA STRUCTURES
?his paper is intended both as a. tutorial paper and a partial review of advanced mathematical methods in the average case… 
1983
1983
Parallel sorting
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)