Упорядочен ли массив (из файла) в с++
Добрый вечер, ломаю голову над вопросом и взываю к вашей помощи. Помогите с программой:
"Написать программу, которая считывает линейный массив из файла, выводит его на экран и определяет, упорядочен ли он по возрастанию." на языке c++.
Вот проверка на упорядоченность (например как вариант):
int Check(int *a, int n)
{
return n < 2 ? 1 : (a[n - 2] > a[n - 1] ? 0 : Check(a, n - 1));
}
Заранее спасибо за помощью
"Написать программу, которая считывает линейный массив из файла, выводит его на экран и определяет, упорядочен ли он по возрастанию." на языке c++.
Вот проверка на упорядоченность (например как вариант):
int Check(int *a, int n)
{
return n < 2 ? 1 : (a[n - 2] > a[n - 1] ? 0 : Check(a, n - 1));
}
Заранее спасибо за помощью
Так ты проверишь только два последних элемента. Цикл тебе в руки...
Код:
bool is_sorted(int *array, int size) {
for (int i = 0; i < size-1; i++) {
if (array[i+1] > array)
return false;
}
return true;
}
for (int i = 0; i < size-1; i++) {
if (array[i+1] > array)
return false;
}
return true;
}
С полным кодом поможете? Никак не пойму, как присвоить каждому элементу массива соответствующий элемент файла. Т.е. как прочитать из файла и затем загнать в массив?