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 використовується для обміну значень елементів масиву.

Answer 2

To write a program for sorting an array, you can use various sorting algorithms. In this case, you mentioned two methods of initializing the array elements: input from the keyboard and selection method. I will provide you with a Python program that sorts an array using the selection sort algorithm and allows the user to input the array elements.

Here's the program:

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]

# Getting the number of elements from the user
n = int(input("Enter the number of elements in the array: "))

# Initializing the array with user input
arr = []
for i in range(n):
    element = int(input(f"Enter element {i+1}: "))
    arr.append(element)

# Printing the unsorted array
print("Unsorted array:", arr)

# Sorting the array using selection sort
selection_sort(arr)

# Printing the sorted array
print("Sorted array:", arr)

This program uses the selection sort algorithm to sort the array. It starts by finding the minimum element in the unsorted part of the array and swapping it with the first element. Then, it repeats this process for the remaining unsorted part until the entire array is sorted.

To use this program, you need to run it in a Python environment and follow the prompts to enter the number of elements and the array elements. After that, it will display the unsorted array and the sorted array for comparison.

Please note that this program assumes the user will input valid integer values for the array elements. If you want to handle invalid inputs, you can add appropriate error handling code.

I hope this helps! Let me know if you have any further questions.