Чтобы проверить, отсортирован ли массив из целых чисел в порядке возрастания, можно воспользоваться следующим алгоритмом:
- Итерируйтесь по всем элементам массива, начиная со второго элемента.
- Для каждого элемента, сравните его со следующим элементом.
- Если текущий элемент больше или равен следующему элементу, то массив не отсортирован в порядке возрастания.
- Если весь цикл проходит без нарушений, то массив отсортирован в порядке возрастания.
Вот пример кода на языке C, который реализует такую проверку:
#include <stdio.h> int isSorted(int arr[], int size) { for (int i = 1; i < size; ++i) { if (arr[i] < arr[i-1]) { return 0; // Если нарушено условие сортировки, возвращаем 0 } } return 1; // Массив отсортирован } int main() { int arr[] = {1, 2, 3, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); if (isSorted(arr, size)) { printf("Массив отсортирован в порядке возрастанияn"); } else { printf("Массив не отсортирован в порядке возрастанияn"); } return 0; }
В данном примере, функция isSorted
принимает массив arr
и его размер size
. Она проверяет, отсортирован ли массив и возвращает 1, если массив отсортирован, и 0 в противном случае.
В функции main
создается тестовый массив arr
, и его размер находится с помощью деления общего размера массива на размер одного элемента. Затем вызывается функция isSorted
для проверки массива, и результат выводится на экран.