/Sorts

Programs in C++ that sorts 1,000 random unique numbers, using a sort algorithm. (Contains Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Quick Sort, and Radix Sort.) (C++)

Primary LanguageC++

Sorts

Data Structures/Concepts Used:

Vector, Functions, File I/O, Queues, Heap

  1. Bubble Sort
  2. Selection Sort
  3. Insertion Sort
  4. Merge Sort
  5. Quick Sort
  6. Heap Sort
  7. Radix Sort

Description

You are asked to create a vector of 1,000 random integers (all < 10,000) and to save them in an output file.
Use vectors and iteractors thoughout your code. Your program can use the following code to generate a random number between 1 and 10,000. The resulting file of random integers should contain no duplicates.

(1)Bubble Sort program in C++ to sort the 1,000 random unique numbers
(2)Selection Sort program in C++ to sort the 1,000 random unique numbers
(3)Insertion Sort program in C++ to sort the 1,000 random unique numbers
(4)Merge Sort program in C++ to sort the 1,000 random unique numbers
(5)Quick Sort program in C++ to sort the 1,000 random unique numbers
(6)Heap Sort program in C++ to sort the 1,000 random unique numbers
(7)Radix Sort program in C++ to sort the 1,000 random unique numbers