Professional Documents
Culture Documents
Bucket Sort
Radix Sort
Heap Sort
Radix Sort
Quick Sort
Bubble Sort
Traverse a collection of elements.
Move from the front to the end.
“Bubble” the largest value to the end using pair-wise
comparisons and swapping.
Bubble Sort
Example - Bubble Sort (Pass 1)
Example - Bubble Sort(Pass 1)
Example - Bubble Sort (After
N-1 Passes)
Ptr Temp
Example 2 - Insertion Sort
Units digit
Tens digit
Hundreds digit
Example - Radix Sort
Example - Radix Sort
C ≤ d*s*n
d: radix
S: Maximum number of digits in a number.
N: Number of digits to sort