Question

ТЕРМІНОВО
Написати програму сортування елементів масиву. В програмі створіть масив з n
елеменітв (n –задає користувач). Відсортуйте масив та виведіть на екран несортований та відсортований масиви для порівняння.
Спосіб ініціалізації елементів масиву :Метод сортування
Введення з клавіатури :Метод вибору

Answer 1

Ось програма на мові C++, яка сортує масив методом вибору та виводить несортований та відсортований масиви:

#include <iostream>

using namespace std;

int main()

{

   // Введення розміру масиву

   int n;

   cout << "Введіть розмір масиву: ";

   cin >> n;

   // Введення елементів масиву

   int arr[n];

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

       cout << "Введіть елемент масиву: ";

       cin >> arr[i];

   }

   // Виведення несортованого масиву

   cout << "Несортований масив: ";

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

       cout << arr[i] << " ";

   }

   cout << endl;

   // Сортування методом вибору

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

       int min_idx = i;

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

           if (arr[j] < arr[min_idx]) {

               min_idx = j;

           }

       }

       swap(arr[i], arr[min_idx]);

   }

   // Виведення відсортованого масиву

   cout << "Відсортований масив: ";

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

       cout << arr[i] << " ";

   }

   cout << endl;

   return 0;

}

У цій програмі спочатку вводиться розмір масиву, потім вводяться його елементи, після чого виводиться несортований масив. Далі за допомогою циклів виконується сортування методом вибору, після чого виводиться відсортований масив. Функція swap використовується для обміну значень елементів масиву.