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;

     }

   }

   // Поміняємо місцями максимальний елемент з першим елементом

   int temp = arr[i];

   arr[i] = arr[max_index];

   arr[max_index] = temp;

 }

}

int main() {

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

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

 // Виводимо початковий масив

 cout << "Початковий масив: ";

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

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

 }

 cout << endl;

 // Сортуємо масив

 selection_sort(arr, n);

 // Виводимо відсортований масив

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

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

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

 }

 cout << endl;

 // Кількість необхідних ітерацій

 cout << "Кількість необхідних ітерацій: " << n - 1 << endl;

 return 0;

}

Якщо масив з 100 елементів, то кількість ітерацій буде 99.