Question

Запрограмируйте
1) Реалізувати алгоритм сортування вибором( зробити сортування за спадінням)
2) Порахувати кількість необхідних ітарації для масива на 100 елементів
С++
Без ChatGPT

Answer 1

#include <iostream>

using namespace std;

void selection_sort(int *arr, int n) {

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

   int max_index = i;

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

     if (arr[j] > arr[max_index]) {

       max_index = j;

     }

   }

   // Обміняємо місцями елементи з індексами i та max_index

   int temp = arr[i];

   arr[i] = arr[max_index];

   arr[max_index] = temp;

 }

}

int main() {

 int arr[] = {1, 5, 3, 2, 4, 6, 7, 8, 9, 10};

 int n = sizeof(arr) / sizeof(arr[0]);

 selection_sort(arr, n);

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

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

 }

 cout << endl;

 return 0;

}

Для масива на 100 елементів алгоритм сортування вибором буде виконувати 99 ітерацій.