Shellsort
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 exchange (bubble sort) or sorting by insertion (insertion sort). The method starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared. By starting with far apart elements, it can move some out-of-place elements into position faster than a simple nearest neighbor exchange. Donald Shell published the first version of this sort in 1959. The running time of Shellsort is heavily dependent on the gap sequence it uses. For many practical variants, determining their time complexity remains an open problem.
known for
Wikipage disambiguates
Adaptive sortAlgorithmic efficiencyBig O notationCoin problemComb sortComparison sortDeaths in November 2015Donald ShellGap sortIn-place algorithmIncompressibility methodInsertion sortIntrosortList of University of Cincinnati peopleList of algorithmsList of terms relating to algorithms and data structuresList of unsolved problems in computer scienceMetznerMichigan_Technological_UniversityQuicksortRobert Sedgewick (computer scientist)ShellShell's methodShell's sortShell-Metzner sortShell SortShell sortSortingSorting algorithmSorting networkThomas N. HibbardTime complexityTimeline of algorithmsVaughan Pratt
Link from a Wikipage to another Wikipage
known for
primaryTopic
Shellsort
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 exchange (bubble sort) or sorting by insertion (insertion sort). The method starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared. By starting with far apart elements, it can move some out-of-place elements into position faster than a simple nearest neighbor exchange. Donald Shell published the first version of this sort in 1959. The running time of Shellsort is heavily dependent on the gap sequence it uses. For many practical variants, determining their time complexity remains an open problem.
has abstract
Criado por Donald Shell em 195 ...... ão em inglês desse mesmo link.
@pt
El ordenamiento Shell (Shell s ...... l vector están casi ordenados.
@es
Le tri de Shell ou Shell sort ...... de Communications of the ACM.
@fr
Lo Shell sort (o Shellsort) è ...... lgoritmo portasse il suo nome.
@it
Shell Sort är en sorteringsalg ...... m ligger långt ifrån varandra.
@sv
Shellovo řazení, známé také po ...... va řazení je přibližně rovna .
@cs
Shellsort (of Shell sort) is e ...... makkelijk te implementeren is.
@nl
Shellsort ist ein von Donald L ...... ügens (Insertionsort) basiert.
@de
Shellsort, also known as Shell ...... exity remains an open problem.
@en
Sortowanie Shella (ang. Shells ...... pozostaje problemem otwartym.
@pl
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,020,757,065
Link from a Wikipage to another Wikipage
average-time
depends on gap sequence
@en
best-time
O
@en
caption
Shellsort with gaps 23, 10, 4, 1 in action
@en
class
date
2015-03-10
February 2021
@en
optimal
No
@en
reason
There's a lot of discussion of ...... re not relatively prime."
@en
space
О total, O auxiliary
@en
time
O
@en
title
Animated Sorting Algorithms: Shell Sort
@en
url
wikiPageUsesTemplate
hypernym
comment
Criado por Donald Shell em 195 ...... ão em inglês desse mesmo link.
@pt
El ordenamiento Shell (Shell s ...... alizar su tiempo de ejecución.
@es
Le tri de Shell ou Shell sort ...... de Communications of the ACM.
@fr
Lo Shell sort (o Shellsort) è ...... lgoritmo portasse il suo nome.
@it
Shell Sort är en sorteringsalg ...... m ligger långt ifrån varandra.
@sv
Shellovo řazení, známé také po ...... stabilního řazení nemusí být).
@cs
Shellsort (of Shell sort) is e ...... makkelijk te implementeren is.
@nl
Shellsort ist ein von Donald L ...... ügens (Insertionsort) basiert.
@de
Shellsort, also known as Shell ...... exity remains an open problem.
@en
Sortowanie Shella (ang. Shells ...... e sortowanie przez wstawianie.
@pl
label
Ordenamiento Shell
@es
Shell sort
@it
Shell sort
@pt
Shell sort
@sv
Shellovo řazení
@cs
Shellsort
@de
Shellsort
@en
Shellsort
@nl
Sortowanie Shella
@pl
Tri de Shell
@fr