نقل قول:
#include<iostream>
#include<iomanip>
usingnamespace std;
void selectionSort( int * const, constint );
void swap( int * const, int * const );
int main()
{
constint arraySize = 10;
int a[ arraySize ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
cout << "Data items in original order\n";
for ( int i = 0; i < arraySize; ++i )
cout << setw( 4 ) << a[ i ];
selectionSort( a, arraySize );
cout << "\nData items in ascending order\n";
for ( int j = 0; j < arraySize; ++j )
cout << setw( 4 ) << a[ j ];
cout << endl;
}
void selectionSort( int * constarray, constint size )
{
int smallest;
for ( int i = 0; i < size - 1; ++i )
{
smallest = i;
for ( int index = i + 1; index < size; ++index )
if ( array[ index ] < array[ smallest ] )
smallest = index;
swap( &array[ i ], &array[ smallest ] );
}
}
