Jump to content

4.2.1.3 Heap Sort, Radix Sort: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

9 July 2025

  • curprev 22:0222:02, 9 July 2025 Mr. Goldstein talk contribs 734 bytes +734 Created page with "=== 4.2.1.3 Heap Sort, Radix Sort === * '''Heap Sort:''' This algorithm uses a special data structure called a "heap." A heap is like a tree where each "parent" item is always bigger (or smaller) than its "children" items. Heap Sort builds this special tree, then repeatedly takes the largest (or smallest) item from the top of the heap and puts it into the sorted list. * '''Radix Sort:''' Imagine you're sorting a big stack of student IDs, which are numbers. Instead of co..." Tag: Visual edit