e/Heapsort

New Query

Information
has glosseng: Heapsort is a comparison-based sorting algorithm, and is part of the selection sort family. Although somewhat slower in practice on most machines than a good implementation of quicksort, it has the advantage of a worst-case Θ(n log n) runtime. Heapsort is an in-place algorithm, but is not a stable sort.
lexicalizationeng: Heap sort
lexicalizationeng: heapsort
instance of(noun) an algorithm for sorting a list
sorting algorithm
Meaning
Czech
has glossces: Heapsort neboli řazení haldou je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků. Byť je v průměru o něco pomalejší než dobře napsaný quicksort, je jeho zaručená časová náročnost O(N log N) a dokáže řadit data na původním místě (má pouze konstantní nároky na paměť).
lexicalizationces: Heap sort
lexicalizationces: Heapsort
German
has glossdeu: Heapsort oder Haldensortierung ist ein 1964 von Robert W. Floyd und J. W. J. Williams entwickeltes, relativ schnelles Sortierverfahren. Es handelt sich um eine Verbesserung von Selectionsort. Seine Komplexität ist bei einem Array der Länge n in der Landau-Notation ausgedrückt \mathcalO}(n \cdot \log (n)) . Heapsort arbeitet zwar in-place, ist jedoch nicht stabil.
lexicalizationdeu: Heap Sort
lexicalizationdeu: Heap-Sort
lexicalizationdeu: Heapsort
Persian
lexicalizationfas: مرتب‌سازی هرمی
French
has glossfra: Le tri par tas est un algorithme de tri par comparaisons.
lexicalizationfra: tri par tas
Hebrew
has glossheb: מיון ערימה (באנגלית: Heapsort) הוא אלגוריתם למיון המבוסס על מבנה הנתונים ערימה (Heap). מיון ערימה הוא סוג של מיון בחירה, ובדומה לו מבצע את פעולתו במקום, תוך שימוש בכמות קטנה וקבועה של שטח אחסון. על חומרת מחשב מקובלת, יישום של מיון ערימה הוא איטי במקצת מיישום של מיון מהיר, אך פועל בזמן של O\left(n\log n\right) גם במקרה הגרוע.
lexicalizationheb: מיון ערימה
Hungarian
has glosshun: A kupacrendezés összehasonlító rendezési algoritmus, és a kiválasztó rendezések családjába tartozik. Helyben rendező, nem stabil rendezés.
lexicalizationhun: kupacrendezés
Icelandic
has glossisl: Hrúguröðun er röðunarreiknirit sem velur ákveðið stak stærsta (eða minnsta) og raðar því aftast(eða fremst) í lista. Næstu stök sem eru lesinn í listan eru síðan röðuð annað hvort fyrir framan eða aftan upphaflega valda stakið, eftir því sem við á.
lexicalizationisl: hrúguröðun
Italian
has glossita: L' heapsort è un algoritmo di ordinamento iterativo ed in-place proposto da Williams nel 1964, che si basa su strutture dati ausiliarie.
lexicalizationita: heap sort
lexicalizationita: Heapsort
Japanese
has glossjpn: ヒープソートとはリストの並べ替えをヒープ構造を用いて行うソートのアルゴリズムである。
lexicalizationjpn: ヒープソート
Korean
has glosskor: 힙 정렬(Heapsort)이란 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 오름차순 정렬을 위해서는 최대 힙을 구성해야 하고 내림차순 정렬을 위해서는 최소 힙을 구성하면 된다. 최대 힙을 구성하여 정렬하는 방법은 아래 예와 같다.
lexicalizationkor: 힙 정렬
Lithuanian
has glosslit: Krūvos rikiavimo algoritmas – rikiavimo algoritmas, kai rikiuojama duomenis sukeliant į krūvos (piramidinę) struktūrą.
lexicalizationlit: Krūvos rikiavimo algoritmas
Letzeburgesch
has glossltz: Heapsort ass ee séiert allgemengt Zortéierverfahren, dat 1964 vum Robert W. Floyd a J.W.J. Williams entwéckelt ginn ass. Et handelt sech dobäi em een in-place, net-stabilt Zortéierverfahren, dat op der Datestruktur Heap operéiert.
lexicalizationltz: Heapsort
Malayalam
has glossmal: ഹീപ് ഉപയോഗിച്ച് സംഖ്യകളയും മറ്റും ക്രമത്തിലാക്കാന്‍ ഉപയോഗിക്കുന്ന സോര്‍ട്ടിങ്ങ് അല്‍ഗൊരിതമാണ്‌ ഹീപ് സോര്‍ട്ട്. സെലക്ഷന്‍ സോര്‍ട്ട് കുടുംബത്തില്പ്പെട്ട ഒരു താരതമ്യ സോര്‍ട്ട് അല്‍ഗൊരിതമാണ്‌ ഇത്. സാധാരണ രീതിയില്‍ ക്വിക്ക് സോര്‍ട്ടിനെക്കാള്‍ മെല്ലെയാണ്‌ ഇതിന്റെ പ്രവര്‍ത്തനമെങ്കിലും മോശം സമയസങ്കീര്‍ണ്ണത O\left(N\log\;N\right) ആണെന്ന മെച്ചമുണ്ട്. ഒരു in-place അല്‍ഗൊരിതമായതിനാല്‍ അറേയ്ക്കു പുറമെ O\left(1\right) മെമ്മറി മാത്രമേ ഇതിന്‌ ആവശ്യമുള്ളൂ. ഹീപ് സോര്‍ട്ട് ഒരു സ്റ്റേബിള്‍ സോര്‍ട്ട് അല്ല.
lexicalizationmal: ഹീപ് സോർട്ട്
Dutch
has glossnld: Heapsort is een snel sorteeralgoritme, ontwikkeld in 1964 door Robert W. Floyd en J. W. J. Williams. Het probeert, net zoals straight selection sort, het grootste element van de te sorteren rij te zoeken, dit achteraan te plaatsen en zo met een minder verder te gaan tot alles op volgorde staat. Het algoritme is bijzonder efficiënt in geheugengebruik, maar is niet stabiel.
lexicalizationnld: heapsort
Polish
has glosspol: Sortowanie kopcem (ang. heapsort) - zwane też inaczej sortowaniem przez kopcowanie. Algorytm ten jest jedną z ciekawszych metod sortowania z racji faktu, iż jest on szybki oraz nie pochłania zbyt wiele zasobów pamięci. Jego złożoność czasowa to O(n log n), a pamięciowa O(1). Algorytm ten jest w praktyce z reguły nieco wolniejszy od sortowania szybkiego, lecz ma lepszą pesymistyczną złożoność czasową (przez co jest odporny np. na atak za pomocą celowo spreparowanych danych, które spowodowałyby jego znacznie wolniejsze działanie). Sortowanie przez kopcowanie jest niestabilne, co może być czasami uznawane za wadę.
lexicalizationpol: Sortowanie przez kopcowanie
Portuguese
has glosspor: O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção. Foi desenvolvido em 1964 por Robert W. Floyd e J.W.J. Williams.
lexicalizationpor: Heap sort
lexicalizationpor: Heapsort
Russian
has glossrus: Пирамидальная сортировка — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за Θ(n log n) операций при сортировке n элементов. Количество применяемой служебной памяти не зависит от размера массива (то есть, O(1)).
lexicalizationrus: пирамидальная сортировка
Slovenian
has glossslv: Urejanje s kopico ali urejanje z izboljšanim izbiranjem je algoritem za urejanje podatkov, ki temelji na algoritmu urejanja z navadnim izbiranjem, a za shanjevanje še neurejenih elementov uporablja maksimalno kopico.
lexicalizationslv: Urejanje s kopico
Castilian
has glossspa: El ordenamiento por montículos (heapsort en inglés) es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional O (n log n).
lexicalizationspa: Heap sort
lexicalizationspa: Heapsort
Turkish
has glosstur: Yığın Sıralaması (İngilizcesi: Heapsort), bilgisayar bilimlerinde kullanılan karşılaştırmaya dayalı bir sıralama algoritmasıdır. Uygulamada pek çok bilgisayarda hızlı sıralama algoritmasından daha yavaş çalışsa da en kötü durumda O(n log n) çalışma süresi vardır. Yığın sıralaması diziyi yerinde sıralar ancak kararlı bir sıralama algoritması değildir.
lexicalizationtur: Yığın Sıralaması
Ukrainian
has glossukr: Сортування даних – алгоритм сортування на основі порівнянь. Хоча, на практиці, він трохи повільніший на більшості машин, ніж швидке сортування, у нього є перевага – швидкодія у найгіршому випадку рівна (n log n). Є не стабільним алгоритмом.
lexicalizationukr: пірамідальне сортування
Vietnamese
has glossvie: Sắp xếp vun đống (Heapsort) dựa trên một cấu trúc dữ liệu được gọi là đống nhị phân (binary heap), gọi đơn giản là đống. Trong mục này chỉ nói về đống trong bài toán sắp xếp.
lexicalizationvie: Sắp xếp vun đống
Chinese
has glosszho: 堆積排序(Heapsort)是指利用堆積樹(堆)這種資料結構所設計的一種排序算法。堆積樹是一個近似完全二叉树的結構,並同時滿足堆積屬性:即子結點的键值或索引總是小於(或者大於)它的父結點。
lexicalizationzho: 堆積排序
Media
media:imgBinary heap indexing.png
media:imgBinärbaum.png
media:imgDong.PNG
media:imgExample Heap.png
media:imgHeap example1.png
media:imgHeap example2.png
media:imgHeap example3.png
media:imgHeap sort algorithm-phase1.svg
media:imgHeap sort algorithm-phase2.svg
media:imgHeap sort example.gif
media:imgHeap.PNG
media:imgHeap.png
media:imgHeapsort.png
media:imgHeapsortSampleAfter.svg
media:imgHeapsortSampleBefore.svg
media:imgMax-heap.png
media:imgSorting heapsort anim.gif
media:imgTree array.PNG
media:imgСортирующее дерево.GIF

Query

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


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