Heapsort: Comparison sort, Sorting algorithm, Selection sort, In- place algorithm, Quicksort, Stable sort, Heap (data structure), Smoothsort, Adaptive sort, Cartesian tree, Merge sort, Data cache - Couverture souple

 
9786130768010: Heapsort: Comparison sort, Sorting algorithm, Selection sort, In- place algorithm, Quicksort, Stable sort, Heap (data structure), Smoothsort, Adaptive sort, Cartesian tree, Merge sort, Data cache

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online.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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.