Chapter 14, Problem 6PP

Program Plan Intro

Radix sort

Program plan:

Filename: “Main.java”

• Define “Main” class
  • Define the “getMax” method
    • Declare the variable and set the value.
    • Iterate “i” value until it reaches “n” to get the maximum number
      • Check array of “i” is greater than “mx”
        • Set the maximum value to the variable
    • Return the value
  • Define the “countSort” method
    • Declare the array variables
    • Fill the array with the values
    • Iterate the loop until it gets sorted
      • Calculate the count value
      • Iterate the “i” until it reaches “0”
        • Set the value
        • Decrement the count value
      • Iterate the “i” until it reaches “n”
        • Set the value
  • Define the “radixsort” method
    • Call the “getMax” method with the arguments
    • Iterate the “exp” until it reaches the condition
      • Call the “countSort” method with the arguments
  • Define the “print method
    • Iterate the “i” value until it reaches “n”
      • Display the array of values
  • Define main method
    • Declare the required variables
    • Create an object for “Random” class
    • Iterate the “i” value until it reaches “10”
      • Calculate the value and set into the array
    • Display the unsorted array
    • Display the sorted array by calling “print” method