У чому полягає сутність сортування масиву вибором максимального значення?

Предыдущий
вопрос Следующий
вопрос

Суть сортування масиву вибором максимального значення полягає в тому, що алгоритм поступово проходить по всьому масиву, вибираючи найбільший елемент і переміщаючи його на останню позицію (або на першу, якщо сортування відбувається в порядку спадання). Після цього алгоритм продовжує пошук найбільшого елемента в підмасиві, який вже відсортований, і переміщає його на наступну позицію. Таким чином, на кожному кроці масив розбивається на дві частини: вже відсортований підмасив та невідсортовану частину.

Сортування масиву за допомогою вибору максимального значення має складність O(n^2) у середньому та у найгіршому випадку. Тому в порівнянні з іншими більш ефективними алгоритмами сортування, як-от швидке чи злиття, воно рідко використовується на практиці для сортування великих масивів даних.