e/Shellsort

New Query

Information
has glosseng: Shell sort is a sorting algorithm that is a generalization of insertion sort, with two observations: *Insertion sort is efficient if the input is "almost sorted". *Insertion sort is typically inefficient because it moves values just one position at a time.
lexicalizationeng: Shell sort
lexicalizationeng: Shellsort
instance of(noun) an algorithm for sorting a list
sorting algorithm
Meaning
Czech
has glossces: Shell sort nebo též Shellovo řazení (řazení se snižujícím se přírůstkem) je řadicí algoritmus podobný insert sortu, který objevil a v roce 1959 publikoval Donald Shell.
lexicalizationces: shell sort
German
has glossdeu: Shellsort ist ein von Donald L. Shell im Jahre 1959 entwickeltes Sortierverfahren, das auf dem Sortierverfahren des direkten Einfügens (Insertionsort) basiert.
lexicalizationdeu: Shellsort
Persian
lexicalizationfas: مرتب‌سازی شل
French
has glossfra: Le tri de Shell ou Shell Sort en anglais est un algorithme de tri. Cest une amélioration notable du tri par insertion au niveau de la vitesse dexécution mais ce tri nest pas stable. Il est facile de comprendre intuitivement comment fonctionne cet algorithme mais il est difficile de calculer son temps dexécution.
lexicalizationfra: tri de Shell
Hebrew
has glossheb: Shell Sort הוא אלגוריתם מיון האלגוריתם בא לשפר את אלגוריתם מיון הכנסה (Insertion Sort), שיעילותו רבה רק כאשר הקלט שעליו למיין כבר ממוין ברובו ואילו במקרה הממוצע יעילותו פחותה.
lexicalizationheb: Shell sort
Italian
has glossita: Lo Shell sort (o Shellsort) è uno dei più vecchi algoritmi di ordinamento. È stato ideato nel 1959 da Donald L. Shell. È veloce, facile da comprendere e da implementare, benché lanalisi della sua complessità sia leggermente più sofisticata: è semplice comprendere in maniera intuitiva il funzionamento dellalgoritmo, ma è spesso difficile analizzarne il tempo di esecuzione.
lexicalizationita: Shell sort
Japanese
has glossjpn: シェルソート(改良挿入ソート)は、ドナルド・シェル(Donald L. Shell)が開発したソートのアルゴリズム。高速だが、安定ソートではない。
lexicalizationjpn: シェルソート
Korean
has glosskor: 셸 정렬(Shell sort)은 가장 오래된 정렬 알고리즘의 하나이다. 이름은 1959년 이 방법을 발표한 창안자 도널드 셸의 이름을 따서 붙여졌다. 셸 정렬은 개념을 이해하고 구현하기는 쉬우나 시간복잡도 분석은 조금 복잡하다.
lexicalizationkor: 셸 정렬
Lithuanian
has glosslit: Šelo algoritmas – vienas iš seniausiai naudojamų rikiavimo algoritmų (sukurtas 1959 Donaldo L. Šelo), vienodai efektyviai dirbantis, nepriklausomai nuo duomenų ypatumų, taigi tinkamas tais atvejais, kai šie ypatumai nėra žinomi. Šelo algoritmas yra įterpimo metodo modifikacija.
lexicalizationlit: Šelo rikiavimo algoritmas
Dutch
has glossnld: Shellsort (of Shell sort) is een sorteer-algoritme dat in 1959 uitgevonden is door Donald L. Shell.
lexicalizationnld: Shell sort
lexicalizationnld: shellsort
Polish
has glosspol: Sortowanie Shella (ang. Shell sort) — algorytm sortowania, uogólnienie metody sortowania przez wstawianie, opisany po raz pierwszy w latach 50. XX w. przez informatyka Donalda Shella. Algorytm ten bywa też nazywany sortowaniem przez wstawianie z malejącym odstępem (ang. diminishing increment sort) .
lexicalizationpol: Sortowanie Shella
Portuguese
has glosspor: Criado por Donald Shell em 1959, Shell sort é o mais eficiente algoritmo de classificação dentre os de complexidade quadrática. Basicamente o algoritmo passa várias vezes pela lista dividindo o grupo maior em menores. Nos grupos menores é aplicado o método da ordenação por inserção.
lexicalizationpor: Shell sort
lexicalizationpor: Shellsort
Russian
has glossrus: Сортировка Шелла  — алгоритм сортировки, идея которого состоит в сравнении элементов, стоящих не только рядом, но и на расстоянии друг от друга. Иными словами — сортировка вставками с предварительными «грубыми» проходами.
lexicalizationrus: сортировка Шелла
Slovenian
has glossslv: Shellovo urejanje ali urejanje z vstavljanjem s padajočim prirastkom je algoritem za urejanje podatkov, ki ga je leta 1959 razvil Donald Shell. Algoritem je nadgradnja urejanja z navadnim vstavljanjem in je bil eden prvih odkritih algoritmov za urejanje, s časovno zahtevnostjo, manjšo od O(n^2).
lexicalizationslv: Shellovo urejanje
Castilian
has glossspa: El ordenamiento Shell (Shell sort en inglés) es un algoritmo de ordenamiento. El método se denomina Shell en honor de su inventor Donald Shell. Su implementación original, requiere O(n2) comparaciones e intercambios en el peor caso. Un cambio menor presentado en el libro de V. Pratt produce una implementación con un rendimiento de O(nlog2 n) en el peor caso. Esto es mejor que las O(n2) comparaciones requeridas por algoritmos simples pero peor que el óptimo O(n log n). Aunque es fácil desarrollar un sentido intuitivo de cómo funciona este algoritmo, es muy difícil analizar su tiempo de ejecución.
lexicalizationspa: Ordenamiento Shell
Turkish
has glosstur: Kabuk sıralaması (İngilizcesi: Shell sort), bilgisayar bilimlerinde kullanılan bir sıralama algoritmasıdır. Eklemeli sıralama algoritmasının aşağıdaki iki gözlem kullanılarak genelleştirilmiş biçimidir: * Eklemeli sıralama, sıralanacak dizi zaten büyük oranda sıralıysa daha verimli çalışır. * Eklemeli sıralama, dizideki öğeleri her adımda yalnızca bir sonraki konuma aktardığından verimsizdir.
lexicalizationtur: kabuk sıralaması
Ukrainian
has glossukr: Сортува́ння Ше́лла — це алгоритм сортування, що є узагальненням сортування включенням.
lexicalizationukr: Сортування Шелла
Chinese
has glosszho: 希尔排序(Shell Sort)也称为递减增量排序算法,是插入排序的一种高速而安定的改良版。因希尔(Donald L. Shell)于1959年提出而得名。各种实现在如何进行递减上有所不同。
lexicalizationzho: 希尔排序
Media
media:imgShell.png
media:imgShellsort-edited.png
media:imgShellsort-ru.svg
media:imgShellsort.svg
mediaShellsort

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2024 Gerard de Melo.   Contact   Legal Information / Imprint