Question

Напишіть функцію "isSorted", яка приймає динамічний масив цілих чисел та його розмір, та повертає логічне значення true, якщо масив впорядкований за зростанням, і false - в іншому випадку.​

Answer 1

Відповідь:

Пояснення:

#include <iostream>

using namespace std;

bool isSorted(int *arr, int size) {

   for (int i = 0; i < size - 1; i++) {

       if (arr[i] > arr[i + 1]) {

           return false;

       }

   }

   return true;

}

int main() {

   int size = 5;

   int *arr = new int[size]{1, 2, 3, 4, 5};

   cout << boolalpha << isSorted(arr, size) << endl; // true

   delete[] arr;

   return 0;

}

Answer 2

Ось приклад функції "isSorted" на мові програмування Python, яка перевіряє, чи впорядкований заданий масив цілих чисел за зростанням:

pythonCopy code
def isSorted(arr, size):
    if size <= 1:
        return True  # Масив із 0 або 1 елемента завжди вважається впорядкованим.

    for i in range(1, size):
        if arr[i] < arr[i - 1]:
            return False  # Якщо знайдено пару чисел, які не впорядковані, повертаємо False.

    return True  # Якщо жодної пари чисел, які не впорядковані, не знайдено, повертаємо True.

# Приклад використання функції:
arr = [1, 2, 3, 4, 5]
size = len(arr)
result = isSorted(arr, size)
print(result)  # Виведе True, оскільки масив впорядкований за зростанням.

arr = [5, 4, 3, 2, 1]
size = len(arr)
result = isSorted(arr, size)
print(result)  # Виведе False, оскільки масив не впорядкований за зростанням.

Ця функція перевіряє кожну пару сусідніх чисел у масиві і повертає False, якщо знаходить пару, в якій перше число менше за друге. Якщо всі пари чисел впорядковані, функція повертає True.