Radix sort
Animation
RADIX-SORT(𝐴, 𝑑) {
for (𝑖 = 1 𝒕𝒐 𝑑) {
use a stable sort to sort array 𝐴 on digit 𝑖
}
}
Task 1 Step-wise Avalue, numbers
Given the input array, fill in the values of array A after each for loop.
Input array:
Value of array A are:
Task 2 Step-wise Avalue, words
Given the input array, fill in the values of array A after each for loop.
Input array:
Value of array A are: