Question

Modify this C++ below to show the selection sorting algorithm method. Then write a test program and show that it works.

HINT: Replace the bubbleSort function with the selectionSort.

Your test program should perform the following steps:

1. Create an array of random numbers.
2. Display the array in its original order.
3. Pass the array to your sorting function.
4. Display the array again to show that it has been sorted.

Provide a screen shot showing that the above steps are working.

CODE:

#include <iostream>
#include <ctime>
using namespace std;

void bubblesort(int numbers[], int size)
{
   for (int pass = 0; pass < size; pass++)
   {
       for (int i = 0; i < size - 1; i++)
       {
           if (numbers[i] > numbers[i + 1])
           {
               int temp = numbers[i];
               numbers[i] = numbers[i + 1];
               numbers[i + 1] = temp;
           }
       }
   }
}

void display(int numbers[], int size)
{
   for (int i = 0; i < size; i++)
       cout << numbers[i] << " ";

   cout << endl;
}

int main()
{
   const int SIZE = 1000;
   int numbers[SIZE];

   srand(time(0));
   for (int i = 0; i < SIZE; i++)
       numbers[i] = rand() % (SIZE * 5);

   display(numbers, SIZE);
   bubblesort(numbers, SIZE);
   display(numbers, SIZE);

   // keep this stuff at the end of main
   cout << endl;
   system("pause");
   return 0;
}

Answer 1

#include <iostream>
#include <ctime>

using namespace std;

void selectionSort(int numbers[], int size) {
    int mindInd;
    int temp;
    for (int i = 0; i < size; ++i) {
        mindInd = i;
        for (int j = i + 1; j < size; ++j) {
            if (numbers[j] < numbers[mindInd]) {
                mindInd = j;
            }
        }
        temp = numbers[mindInd];
        numbers[mindInd] = numbers[i];
        numbers[i] = temp;
    }
}

void display(int numbers[], int size) {
    for (int i = 0; i < size; i++)
        cout << numbers[i] << " ";

    cout << endl;
}

int main() {
    const int SIZE = 1000;
    int numbers[SIZE];

    srand(time(0));
    for (int i = 0; i < SIZE; i++)
        numbers[i] = rand() % (SIZE * 5);

    display(numbers, SIZE);
    selectionSort(numbers, SIZE);
    display(numbers, SIZE);
    
    // keep this stuff at the end of main
    cout << endl;
    system("pause");
    return 0;
}