Recursive Sort Example, C++ (clang)

Recursive Sort Example

Language: Layout:

// Example from Lecture 6 in class on recursive functions

#include <iostream>
#include <stdlib.h> // rand srand
using namespace std;

void recursiveSort(int *array, int n) 
{
    for (int i=0; i<10-n; i++) cout << "   ";
    cout << "Entering into recursiveSort:  n = " << n << ", Address of array = " << array << endl;
    if (n==1) {
        return;
    }
    // find smallest thing in the array, and put it first
    int smallIndex = 0; int smallValue = array[0];
    for (int i=1; i<n; i++) {
        if (array[i] < smallValue) {
            smallValue = array[i];
            smallIndex = i;
        }   
    }
    // swap smallest value with first value
    array[smallIndex] = array[0];
    array[0] = smallValue;
    // make recursive call, note the change of the arguement values
    array++;
    n -= 1;
    recursiveSort(array,n);
    for (int i=0; i<10-n; i++) cout << "   ";
    cout << "Returning from recursiveSort: n = " << n << ", Address of array = " << array << endl;
    return;
}

int main()
{
    int n, *array;
    cout << "Enter n: ";
    cin >> n;
    // create array of that size
    array = new int[n];
    cout << endl << "n = " << n << endl << endl;
    srand(1111);
    cout << "Initial array = ";
    for (int i=0; i<n; i++) {
        array[i] = rand() % 100;
        cout << array[i] << " ";
    }
    cout << endl;
    recursiveSort(array, n);
    cout << "Sorted array = ";
    for (int i=0; i<n; i++) {
        cout << array[i] << " ";
    }
    cout << endl;  
    return 0;
}

Show compiler warnings [ + ] Compiler args [ - ] Show input
Compilation time: 0.62 sec, absolute running time: 0.1 sec, cpu time: 0.05 sec, memory peak: 3 Mb, absolute service time: 0,73 sec

Enter n: n = 10 Initial array = 24 74 4 95 54 45 79 85 19 78 Entering into recursiveSort: n = 10, Address of array = 0xb46030 Entering into recursiveSort: n = 9, Address of array = 0xb46034 Entering into recursiveSort: n = 8, Address of array = 0xb46038 Entering into recursiveSort: n = 7, Address of array = 0xb4603c Entering into recursiveSort: n = 6, Address of array = 0xb46040 Entering into recursiveSort: n = 5, Address of array = 0xb46044 Entering into recursiveSort: n = 4, Address of array = 0xb46048 Entering into recursiveSort: n = 3, Address of array = 0xb4604c Entering into recursiveSort: n = 2, Address of array = 0xb46050 Entering into recursiveSort: n = 1, Address of array = 0xb46054 Returning from recursiveSort: n = 1, Address of array = 0xb46054 Returning from recursiveSort: n = 2, Address of array = 0xb46050 Returning from recursiveSort: n = 3, Address of array = 0xb4604c Returning from recursiveSort: n = 4, Address of array = 0xb46048 Returning from recursiveSort: n = 5, Address of array = 0xb46044 Returning from recursiveSort: n = 6, Address of array = 0xb46040 Returning from recursiveSort: n = 7, Address of array = 0xb4603c Returning from recursiveSort: n = 8, Address of array = 0xb46038 Returning from recursiveSort: n = 9, Address of array = 0xb46034 Sorted array = 4 19 24 45 54 74 78 79 85 95