University of Calgary

quicksort

Quick 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 "quick sort".

Requirements:

  • Have the program generate an array of 5000 random numbers
  • Sort this array in ascending order using the "quick " 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 Quick Sort algorithm

Concepts:

  • Random number generation
  • Functions
  • Algorithm



Updated: August 9, 2005 10:12 PM