Question

дан массив целых чисел а [1... 10]. Определить, упорядочен ли этот массив по возрастанию, по убыванию или неупорядочен

Answer 1

def check_sorted(arr):

   # Проверяем, упорядочен ли массив по возрастанию

   is_ascending = all(arr[i] <= arr[i+1] for i in range(len(arr)-1))

   # Проверяем, упорядочен ли массив по убыванию

   is_descending = all(arr[i] >= arr[i+1] for i in range(len(arr)-1))

   if is_ascending:

       print("Массив упорядочен по возрастанию")

   elif is_descending:

       print("Массив упорядочен по убыванию")

   else:

       print("Массив не упорядочен")

# Пример использования

arr = [1, 2, 3, 4, 5]

check_sorted(arr)  # Выведет: Массив упорядочен по возрастанию

arr = [5, 4, 3, 2, 1]

check_sorted(arr)  # Выведет: Массив упорядочен по убыванию

arr = [1, 3, 2, 4, 5]

check_sorted(arr)  # Выведет: Массив не упорядочен

Answer 2

Для определения порядка массива целых чисел "а" по возрастанию, убыванию или его неупорядоченности, можно сравнить каждый элемент с его соседями.

Вот алгоритм, который поможет вам сделать это:

1. Установите флаги для упорядоченности по возрастанию и по убыванию на истину (true).
2. Переберите элементы массива "а" с индексом "i" от 1 до 9.
3. Внутри цикла проверьте следующие условия:
   • Если значение элемента "а[i]" больше значения элемента "а[i+1]", то массив не упорядочен по возрастанию. Установите флаг упорядоченности по возрастанию на ложь (false).
   • Если значение элемента "а[i]" меньше значения элемента "а[i+1]", то массив не упорядочен по убыванию. Установите флаг упорядоченности по убыванию на ложь (false).
4. После цикла проверьте флаги упорядоченности. Если оба флага остались истинными, значит, массив упорядочен по возрастанию. Если оба флага ложны, значит, массив неупорядочен. В противном случае массив упорядочен по убыванию.

Вот пример реализации данного алгоритма на языке Python:

pythonCopy code
a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

ordered_asc = True
ordered_desc = True

for i in range(len(a) - 1):
    if a[i] > a[i+1]:
        ordered_asc = False
    if a[i] < a[i+1]:
        ordered_desc = False

if ordered_asc and not ordered_desc:
    print("Массив упорядочен по возрастанию")
elif not ordered_asc and ordered_desc:
    print("Массив упорядочен по убыванию")
else:
    print("Массив неупорядочен")

В этом примере массив "а" упорядочен по возрастанию, поэтому на выходе будет выведено сообщение "Массив упорядочен по возрастанию".