Czech |
has gloss | ces: 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ěť). |
lexicalization | ces: Heap sort |
lexicalization | ces: Heapsort |
German |
has gloss | deu: 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. |
lexicalization | deu: Heap Sort |
lexicalization | deu: Heap-Sort |
lexicalization | deu: Heapsort |
Persian |
lexicalization | fas: مرتبسازی هرمی |
French |
has gloss | fra: Le tri par tas est un algorithme de tri par comparaisons. |
lexicalization | fra: tri par tas |
Hebrew |
has gloss | heb: מיון ערימה (באנגלית: Heapsort) הוא אלגוריתם למיון המבוסס על מבנה הנתונים ערימה (Heap). מיון ערימה הוא סוג של מיון בחירה, ובדומה לו מבצע את פעולתו במקום, תוך שימוש בכמות קטנה וקבועה של שטח אחסון. על חומרת מחשב מקובלת, יישום של מיון ערימה הוא איטי במקצת מיישום של מיון מהיר, אך פועל בזמן של O\left(n\log n\right) גם במקרה הגרוע. |
lexicalization | heb: מיון ערימה |
Hungarian |
has gloss | hun: A kupacrendezés összehasonlító rendezési algoritmus, és a kiválasztó rendezések családjába tartozik. Helyben rendező, nem stabil rendezés. |
lexicalization | hun: kupacrendezés |
Icelandic |
has gloss | isl: 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ð á. |
lexicalization | isl: hrúguröðun |
Italian |
has gloss | ita: L' heapsort è un algoritmo di ordinamento iterativo ed in-place proposto da Williams nel 1964, che si basa su strutture dati ausiliarie. |
lexicalization | ita: heap sort |
lexicalization | ita: Heapsort |
Japanese |
has gloss | jpn: ヒープソートとはリストの並べ替えをヒープ構造を用いて行うソートのアルゴリズムである。 |
lexicalization | jpn: ヒープソート |
Korean |
has gloss | kor: 힙 정렬(Heapsort)이란 최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 오름차순 정렬을 위해서는 최대 힙을 구성해야 하고 내림차순 정렬을 위해서는 최소 힙을 구성하면 된다. 최대 힙을 구성하여 정렬하는 방법은 아래 예와 같다. |
lexicalization | kor: 힙 정렬 |
Lithuanian |
has gloss | lit: Krūvos rikiavimo algoritmas – rikiavimo algoritmas, kai rikiuojama duomenis sukeliant į krūvos (piramidinę) struktūrą. |
lexicalization | lit: Krūvos rikiavimo algoritmas |
Letzeburgesch |
has gloss | ltz: 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. |
lexicalization | ltz: Heapsort |
Malayalam |
has gloss | mal: ഹീപ് ഉപയോഗിച്ച് സംഖ്യകളയും മറ്റും ക്രമത്തിലാക്കാന് ഉപയോഗിക്കുന്ന സോര്ട്ടിങ്ങ് അല്ഗൊരിതമാണ് ഹീപ് സോര്ട്ട്. സെലക്ഷന് സോര്ട്ട് കുടുംബത്തില്പ്പെട്ട ഒരു താരതമ്യ സോര്ട്ട് അല്ഗൊരിതമാണ് ഇത്. സാധാരണ രീതിയില് ക്വിക്ക് സോര്ട്ടിനെക്കാള് മെല്ലെയാണ് ഇതിന്റെ പ്രവര്ത്തനമെങ്കിലും മോശം സമയസങ്കീര്ണ്ണത O\left(N\log\;N\right) ആണെന്ന മെച്ചമുണ്ട്. ഒരു in-place അല്ഗൊരിതമായതിനാല് അറേയ്ക്കു പുറമെ O\left(1\right) മെമ്മറി മാത്രമേ ഇതിന് ആവശ്യമുള്ളൂ. ഹീപ് സോര്ട്ട് ഒരു സ്റ്റേബിള് സോര്ട്ട് അല്ല. |
lexicalization | mal: ഹീപ് സോർട്ട് |
Dutch |
has gloss | nld: 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. |
lexicalization | nld: heapsort |
Polish |
has gloss | pol: 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ę. |
lexicalization | pol: Sortowanie przez kopcowanie |
Portuguese |
has gloss | por: 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. |
lexicalization | por: Heap sort |
lexicalization | por: Heapsort |
Russian |
has gloss | rus: Пирамидальная сортировка — алгоритм сортировки, работающий в худшем, в среднем и в лучшем случае (то есть гарантированно) за Θ(n log n) операций при сортировке n элементов. Количество применяемой служебной памяти не зависит от размера массива (то есть, O(1)). |
lexicalization | rus: пирамидальная сортировка |
Slovenian |
has gloss | slv: 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. |
lexicalization | slv: Urejanje s kopico |
Castilian |
has gloss | spa: 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). |
lexicalization | spa: Heap sort |
lexicalization | spa: Heapsort |
Turkish |
has gloss | tur: 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. |
lexicalization | tur: Yığın Sıralaması |
Ukrainian |
has gloss | ukr: Сортування даних – алгоритм сортування на основі порівнянь. Хоча, на практиці, він трохи повільніший на більшості машин, ніж швидке сортування, у нього є перевага – швидкодія у найгіршому випадку рівна (n log n). Є не стабільним алгоритмом. |
lexicalization | ukr: пірамідальне сортування |
Vietnamese |
has gloss | vie: 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. |
lexicalization | vie: Sắp xếp vun đống |
Chinese |
has gloss | zho: 堆積排序(Heapsort)是指利用堆積樹(堆)這種資料結構所設計的一種排序算法。堆積樹是一個近似完全二叉树的結構,並同時滿足堆積屬性:即子結點的键值或索引總是小於(或者大於)它的父結點。 |
lexicalization | zho: 堆積排序 |