University of Calgary

Radix Sort

Radix Sort
Source: Tino Duong, 2003

 

Description:

The process of sorting is very common in computer science. Your job is to write a program that implements a "radix sort".

Requirements:

  • Have the program generate an array of 5000 random numbers
  • Sort this array in ascending order using the "Radix " Sorting algorithm
  • Display the list of number before the sort was performed and after.

Write a program that generates an array of 5000 random numbers. Then Sort this array using the Radix Sort algorithm

Concepts:

  • Random number generation
  • Functions
  • Algorithm



Updated: August 9, 2005 08:23 PM