Chapter 23, Problem 23.12PE

Program Plan Intro

Radix sort

Program Plan:

• Import the required packages.
• Create a class “Sorting”:
  • Define the main method
    • New list gets created.
    • Loop that iterates to generate the numbers is defined.
    • Add the elements into the list.
    • Perform radix sort.
    • Display the elements.
  • Define a method “radixsort()”
    • New bucket list gets created.
      • Loop that iterates to add the elements into the bucket are created.
      • Loop that iterates to position the digits present in the bucket is defined.
      • Position and clear the bucket.
      • Loop that iterates for all digits and position the elements and add it to the bucket.
    • Define the method “getKey()”
      • Declare the required variables.
      • Loop that iterates to add the result.
      • Return the resultant digit.