HeapSort : Java Glossary

*0-9ABCDEFGHIJKLMNOPQRSTUVWXYZ (all)

HeapSort
Williams and Floyd’s sorting algorithm that models employees jockeying for position on the corporate ladder. Another analogy is a tennis tournament where winners of low level contests (comparing bigness of key) compete at the next higher level. In Java, HeapSort is faster than QuickSort but slower than RadixSort. HeapSort is unstable in that it sometimes disturbs the order of existing records with equal keys. You can turn it into a stable sort by appending the existing order as a minor key. HeapSort is particularly fast if the data are already almost sorted. Free source code is available to download. To learn more about HeapSort’s behaviour:

This page is posted
on the web at:

http://mindprod.com/jgloss/heapsort.html

Optional Replicator mirror
of mindprod.com
on local hard disk J:

J:\mindprod\jgloss\heapsort.html
logo
Please the feedback from other visitors, or your own feedback about the site.
Contact Roedy. Please feel free to link to this page without explicit permission.
no blog for this page
IP:[65.110.21.43]
Your face IP:[54.197.94.241]
You are visitor number