random

#include <>

#include <>

#include "boolean.h">


const char skip = ' ';

const int max_list_size= 5;

const float inputSentinel = -999.0;

void print_greeting();

void get_data(float list[ ], int &length);

void print_list(float list[ ], int length);

void sort_list(float list[ ], int length);

int find_minimum(float list[ ], int first, int length);

void swap(float &x, float &y);

boolean end_of_input(float data);

int main()

{

int length = max_list_size;

float list[max_list_size];

print_greeting();

get_data(list, length);

cout << setw(10) << skip << "Listed numbers: " << endl;

cout << endl;

print_list(list, length);

sort_list(list, length);

cout << setw(10) << skip << "Sorted list: " << endl;

cout << endl;

print_list(list, length);

return 0;

}

void get_data(float list[ ], int &length)

{

int logical_length = 0;

float data;

cout << "Enter a real number (-999 to stop input): ";

cin >> data;

while((logical_length < length) && ! end_of_input(data))

{

list[logical_length] = data;

++logical_length;

cout << "Enter a real number (-999 to stop input): ";

cin >> data;

}

if (! end_of_input(data) && (logical_length == length))

cout << "There is more data." << endl;

length = logical_length;

}

void print_list(float list[ ], int length)

{

cout << endl;

for (int j = 0; j < length; ++j)

cout << setw(12) << skip << '<' << j + 1 << '>' << setw(6)

<< list[j]

<< endl;

}

void sort_list(float list[ ], int length)

{

int min_index = 0;

for (int j=0; j < length - 1; ++j)

  {

  min_index = find_minimum(list, j, length);

  if (min_index !=j)

  swap(list[j], list[min_index]);

  }

}

int find_minimum(float list[ ], int first, int length)

{

int min_index = first;

for (int j = first + 1; j < length; ++j)

 if (list[j] < list[min_index])

  min_index = j;

 return min_index;

}

void swap(float &x, float &y)

{

float temp = x;

x = y;

y = temp;

}

boolean end_of_input(float data)

{

return data == input_sentinel;

}