ТЕРМІНОВО!!!!!!!!!!! Даю 50 балівЯк застосовувати типові алгоритми опрацювання одновимірних масивів для розв'язування задач. ​

Одновимірні масиви є одними з найбільш поширених структур даних в програмуванні. Для опрацювання таких масивів можна використовувати типові алгоритми, такі як пошук, сортування, фільтрація, зведення, та інші. Нижче наведено загальний опис кожного з цих алгоритмів та приклади їх використання для розв'язання різних задач.

Пошук - цей алгоритм дозволяє знайти елемент в масиві за його значенням або індексом. Для пошуку можна використовувати такі алгоритми, як лінійний пошук та бінарний пошук. Наприклад, щоб знайти максимальний елемент в масиві, можна використати наступний код:

python

int max_element(int arr[], int n) {

 int max = arr[0];

 for (int i = 1; i < n; i++) {

   if (arr[i] > max) {

     max = arr[i];

   }

 }

 return max;

}

Сортування - цей алгоритм дозволяє впорядкувати елементи в масиві за зростанням або спаданням. Для сортування можна використовувати такі алгоритми, як сортування бульбашкою, сортування вибором, сортування вставкою та інші. Наприклад, щоб відсортувати масив за зростанням, можна використати наступний код:

css

void bubble_sort(int arr[], int n) {

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

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

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

       int temp = arr[j];

       arr[j] = arr[j+1];

       arr[j+1] = temp;

     }

   }

 }

}

Фільтрація - цей алгоритм дозволяє відфільтрувати елементи в масиві за певним критерієм. Наприклад, щоб відфільтрувати всі негативні числа в масиві, можна використати наступний код:

java

void filter_negatives(int arr[], int n) {