D04.4. Advantages and disadvantages of Selection sort?

[Anastasiia2002]

D04.4. Advantages and disadvantages of Selection sort? D04.4. Переваги та недоліки Selection sort?

[Anastasiia2002]

Дана інформація була обговорена безпосередньо під час лекції: Переваги: 1)Кращий за bubble 2)Час завжди однаковий 3)Stream out Недоліки: 1)O(n^2) 2)Нестабільний

This information was discussed directly during the lecture: Advantages: 1) Better than a bubble 2) Time is always the same 3) Stream out Disadvantages: 1) O (n ^ 2) 2) Unstable

[Anastasiia2002]

Інформація з попередніх років: Переваги: 1)Швидше за бульбашку 2)Простий Недоліки: 1)Не адаптивний (квадратичний в найкращому випадку) 2)Повільний

Information from previous years: Advantages: 1) Faster than a bubble 2) Simple Disadvantages: 1) Not adaptive (square in at best) 2) Slow

[Yuliiaa]

Недоліком Selection sort є те, що час виконання алгоритму мало залежить від упорядкованості масиву. На сортування майже відсортованого файлу або файлу, де багато однакових ключів, витрачається стільки ж часу, що і на сортування невпорядкованого файлу. Однак цьому сортуванню треба віддати перевагу, коли елементи файлу мають великий розмір, а ключі займають невеликий обсяг. У цьому випадку витрати на переміщення великих елементів мінімальні при невеликій вартості операцій порівняння.

[bastikk]

Головною перевагою даного алгоритму є велика продуктивність на невеликих списках. Також потрібно вказати, що це in-place алгоритм, тому немає потреба в додатковій пам'яті. Ну а також цей алгоритм невразливий. А до недоліків даного алгоритму можна було б також віднести те, що алгоритм не stream-in. (додавати елементи можна лише за умови, що їх значення більше ніж значення найбільшого вже відсортованого елмента).