Overview

heapsort


Related Overviews

 

'heapsort' can also refer to...

 

More Like This

Show all results sharing this subject:

  • Computing

GO

Show Summary Details

Quick Reference

A sorting algorithm developed by Williams and Floyd in 1964 and employing the ideas of tree selection. It is more efficient for larger numbers of records but on average is inferior to quicksort. However, the worst possible distribution of keys does not cause the efficiency of heapsort to deteriorate too much. The worst case for quicksort can then be worse. Some of the ideas of heapsort are relevant to priority queue applications.

Subjects: Computing.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.