Question

Write implementation procedure of Radix Sort using Single linked list method.​

Answer 1

Answer:

Algorithm. Step 1:Find the largest number in ARR as LARGE. Step 2: [INITIALIZE] SET NOP = Number of digits. Step 3: SET PASS =0. Step 4: Repeat Step 5 while PASS <= NOP-1. Step 5: SET I = 0 and INITIALIZE buckets. Step 6:Repeat Steps 7 to 9 while I. Step 7: SET DIGIT = digit at PASSth place in A[I]