Category:Heap sort

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
heapsort 
worst-case optimal in-place comparison sorting algorithm based on the heap data structure
Sorting heapsort anim.gif
A run of heapsort sorting an array of randomly permuted values. In the first stage of the algorithm the array elements are reordered to satisfy the heap property. Before the actual sorting takes place, the heap tree structure is shown briefly for illustration.
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance ofsorting algorithm
Discoverer or inventor
  • J. W. J. Williams
Time of discovery or invention
  • 1964
Authority control
Edit infobox data on Wikidata
heapsort (es); Kupacrendezés (hu); Hrúguröðun (is); heapsort (ca); Heapsort (de); Heapsort (hy); Пирамидално сортиране (bg); Yığın sıralaması (tr); 堆排序 (zh-hk); Heapsort (sv); מיון ערימה (he); 堆排序 (zh-hant); 堆排序 (zh-cn); 힙 정렬 (ko); amasa ordigo (eo); řazení haldou (cs); heapsort (it); tri par tas (fr); Heapsort (et); Heapsort (nl); 堆排序 (zh); sortiranje stablom (sr-el); Sắp xếp vun đống (vi); сортирање стаблом (sr-ec); пірамідальне сортування (uk); Krūvos rikiavimo algoritmas (lt); Urejanje s kopico (sl); пирамидальная сортировка (ru); مرتب‌سازی هرمی (fa); 堆排序 (zh-sg); Heapsort (lb); sortowanie przez kopcowanie (pl); Haugsortering (nb); 堆排序 (zh-tw); heapsort (pt); ഹീപ് സോർട്ട് (ml); Kekolajittelu (fi); сортирање стаблом (sr); heapsort (en); تصنيف الكومة (ar); 堆排序 (zh-hans); ヒープソート (ja) algoritmo di ordinamento per heap (it); Sortierverfahren (de); worst-case optimal in-place comparison sorting algorithm based on the heap data structure (en); řadicí algoritmus (cs); algorithme de tri (fr) heap sort (it); heapsort (fr); ordenamiento por monticulos, ordenamiento por montículos, heap sort (es); 堆積排序 (zh); Heapsort (pl); ഹീപ്പ് സോർട്ട്, Heap sort (ml); Urejanje z izboljšanim izbiranjem (sl); Heapsort (ru); Heap sort (pt); Haldensortierung, Heap-Sort, Heap Sort (de); Heap sort, Vun đống, Heapsort (vi); 힙소트, 힙 소트, 히프 정렬, 히프 소트 (ko); مرتب سازی دودویی, الگوریتم مرتب سازی هرمی, مرتب سازی هرمی (fa); heap sort, heapsort, haldové třídění (cs); Krūvos algoritmas, Krūvos rūšiavimo algoritmas (lt)

Media in category "Heap sort"

The following 24 files are in this category, out of 24 total.