The Scratch patch - king of the heap (sort)
Suitable for students throughout secondary computing, including those studying at an advanced level, this exercise introduces the Heap Sort and explores why it is more efficient than the Bubble Sort in another Scratch Patch article. Students learn about tree data structures, including the correct terminology for dealing with them, and also import a text file into a list for use in the program.
Show health and safety information
Please be aware that resources have been published on the website in the form that they were originally supplied. This means that procedures reflect general practice and standards applicable at the time resources were produced and cannot be assumed to be acceptable today. Website users are fully responsible for ensuring that any activity, including practical work, which they carry out is in accordance with current regulations related to health and safety and that an appropriate risk assessment has been carried out.