22 февраля 2016 г.

Отсортируйте по невозрастанию методом "вставками" одномерный вещественный массив, заданный случайными числами на промежутке [0; 50). Выведите на экран исходный и отсортированный массивы.

srand (time (0));
const int size = 10;
double A[size]{};
double tmp;

cout << "Massive A:" << endl;
for (int i = 0; i < size; i++) {
A[i] = rand() % 5000*0.01;
cout << A[i] << "\t";
}
cout << endl;

for (int i = 0, j = 0; i < size; i++) {
tmp = A[i];
for (j = i - 1; j >= 0 && A[j] < tmp;j--) {
A[j + 1] = A[j];
}
A[j + 1] = tmp;
}
cout << endl << "Sort massive:" << endl;
for (int i = 0; i < size; i++)
cout << A[i] << "\t";
cout << endl;
system("pause");

Комментариев нет:

Отправить комментарий