sort.cpp File Reference

#include <iostream>
#include <iomanip>

Include dependency graph for sort.cpp:

Go to the source code of this file.

Functions
int	main ()
void	print_array (const int[], int)
void	sort (int[], int)
void	swap (int &, int &)

Function Documentation

main()

int main

(

void

)

Definition at line 10 of file sort.cpp.

{
    const int arraySize = 6;  // size of array
    int a[ arraySize ] = {-2, 7, 0, 23, 2048, -46};    // declare array a
 
    cout << "Original array:\n";
    print_array( a, arraySize );
 
    sort( a, arraySize );
 
    cout << "Sorted array:\n";
    print_array( a, arraySize );
 
    return 0;
}

References print_array(), and sort().

Here is the call graph for this function:

print_array()

void print_array	(	const int	array[],
		int	sizeOfArray )

Definition at line 27 of file sort.cpp.

{
    for ( int i = 0; i < sizeOfArray; ++i )
        cout << "[" << setw(2) << i << "] ";
    cout << endl;
 
    for ( int i = 0; i < sizeOfArray; ++i )
        cout << setw(3) << array[i] << "  ";
    cout << endl;
}

Referenced by main().

Here is the caller graph for this function:

sort()

void sort	(	int	array[],
		int	sizeOfArray )

Definition at line 40 of file sort.cpp.

{
    int i, j, idx;
    int min;
 
    for ( i = 0; i < sizeOfArray; ++i )
    {
        min = array[i];
        idx = i;
        for ( j = i + 1; j < sizeOfArray; ++j )
        {
            if ( array[j] < min )
            {
                min = array[j];
                idx = j;
            }
        }
        if ( idx != i )
            swap( array[i], array[idx] );   // swap values
    }
}

References swap().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

swap()

void swap	(	int &	a,
		int &	b )

Definition at line 62 of file sort.cpp.

{
     int tmp = a;
     a = b;
     b = tmp;
     return;
}

Referenced by sort().

Here is the caller graph for this function: