Sorting Passes: Bubble Sort Pass by Pass, Swaps per Pass, Insertion Shifts and the Merge Step
This lesson is part of the course
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- Arrays and Indices: Positions from 0, Reading by Index, Element Addresses and the Cost of Inserting Pro
- Stacks: a Push/Pop Log, the Top Pointer per Step, the Value on Top and Balanced Brackets Pro
- Queues and Ring Buffers: Head and Tail Pointers, Wrap-Around with MOD, Full and Empty Flags Pro
- Linked Lists: Value and Next-Pointer Columns, Walking the List, Inserting by Re-Pointing Pro
- Binary Heaps: a Tree Stored in an Array, Parent and Child Indices, Sift-Up Step by Step Pro
- Binary Search Trees: Levels of the Nodes, the Path of Comparisons for a New Key, Balanced vs Degenerate Pro
- Sorting Passes: Bubble Sort Pass by Pass, Swaps per Pass, Insertion Shifts and the Merge Step Pro
- Capstone – Pick the Structure: Steps per Operation, Total Steps for a Workload, the Winner and a Chart Pro