Сортування вибору працює за взяти найменший елемент у несортованому масиві та винести його на передній план. Ви будете переглядати кожен предмет (зліва направо), поки не знайдете найменший. Перший елемент у масиві тепер відсортовано, а решта масиву не відсортовано. Як приклад розглянемо масив, зображений нижче.7 днів тому
Він має часову складність O(n2), що робить його неефективним для великих списків і, як правило, працює гірше, ніж подібне сортування вставкою. Сортування вибору є відзначається своєю простотою та має переваги в продуктивності порівняно зі складнішими алгоритмами в певних ситуаціях, особливо коли допоміжна пам'ять обмежена.
Вибір Сортування Складність Кількість порівнянь: (n – 1) + (n – 2) + (n – 3) + ….. + 1 = n(n – 1) / 2 майже дорівнює n2. Крім того, ми можемо проаналізувати складність, просто спостерігаючи за кількістю циклів. Є 2 цикли, тому складність n*n = n2.
Ось кілька реальних прикладів: Сортування списку учнів за їхніми оцінками або іменами в невеликому класі. Організація файлів у каталозі за датою створення або розміром. Сортування колоди карт у порядку зростання або спадання.
Сортування є процес упорядкування даних у значущий порядок, щоб ви могли аналізувати їх ефективніше. Наприклад, ви можете впорядкувати дані про продажі за календарним місяцем, щоб створити графік ефективності продажів. Ви можете використовувати Discoverer для сортування даних наступним чином: сортуйте текстові дані в алфавітному порядку.
Однак він дуже добре працює з невеликими списками. Сортування вибором може допомогти перевірити, чи все вже відсортовано. Також добре використовувати коли простір пам’яті обмежений.