Зміст

• Порівняльна діаграма
• Визначення сортування бульбашок
• Визначення сортування вибору
• Висновок

Сортування - одне з головних завдань у комп’ютерних програмах, в яких елементи масиву розташовані в певному порядку. Сортування полегшує пошук. Сортування бульбашок та селекція - це алгоритми сортування, які можна диференціювати за допомогою методів, які вони використовують для сортування. Сортування бульбашок по суті обмінюється елементами, тоді як сортування селекції виконує сортування шляхом вибору елемента.

Ще одна значна різниця між ними полягає в тому, що сортування бульбашок є стабільним алгоритмом, тоді як сортування вибору є нестабільним алгоритмом. Вважається, що алгоритм є стійкими елементами з тим самим ключем, що відбувається в тому ж порядку, що і у них, перед тим, як сортувати в списку чи масиві. Як правило, більшість стабільних і швидких алгоритмів використовують додаткову пам'ять.

1. Порівняльна діаграма
2. Визначення
3. Ключові відмінності
4. Висновок

Порівняльна діаграма

Основа для порівняння	Сорт бульбашки	Вибір сортування
Основні	Суміжний елемент порівнюється і змінюється місцями	Найбільший елемент вибирається і замінюється останнім елементом (у разі порядку зростання).
Краща складність часу	O (n)	О (н.)2)
Ефективність	Неефективна	Підвищення ефективності порівняно з сортуванням бульбашок
Стабільний	Так	Немає
Метод	Обмін	Вибір
Швидкість	Повільно	Швидкий порівняно з сортом міхура

Визначення сортування бульбашок

Сорт бульбашки - це найпростіший ітеративний алгоритм, який порівнює кожен елемент чи елемент із пунктом поруч із ним та замінює їх, якщо потрібно. Простими словами, він порівнює перший і другий елемент списку і замінює його, якщо вони не виходять із певного порядку. Аналогічно, другий та третій елементи порівнюються та змінюються, і це порівняння та розміщення продовжуються до кінця списку. Кількість порівнянь у першій ітерації n-1, де n - числових елементів у масиві. Найбільший елемент опинився б на n-му місці після першої ітерації. І після кожної ітерації кількість порівнянь зменшується, і нарешті відбувається лише одне порівняння.

Цей алгоритм є найбільш повільним алгоритмом сортування. Найкраща складність випадку (коли список впорядкований) сортування Bubble - це порядок n (O (n)), і в гіршому випадку складність О (н.)²). У кращому випадку - це порядок n, оскільки він просто порівнює елементи і не замінює їх. Цей прийом також вимагає додаткового місця для зберігання тимчасової змінної.

Визначення сортування вибору

Вибір сортування досяг трохи кращої продуктивності та ефективніший за алгоритм сортування бульбашок. Припустимо, ми хочемо організувати масив у порядку зростання, тоді він функціонує, знаходячи найбільший елемент і обмінюючи його з останнім елементом, і повторювати наступний процес на підмасивах, поки не буде відсортовано весь список.

У сортуванні вибору відсортований і несортований масив не має жодних змін і споживає порядок n² (О (н.)²)) і в кращому, і в гіршому випадку складності. Сортування вибору швидше, ніж сортування бульбашок.

1. У сортуванні бульбашок кожен елемент та його сусідній елемент порівнюються та змінюються, якщо потрібно. З іншого боку, вибір сортування працює, вибираючи елемент і замінюючи цей конкретний елемент останнім. Вибраний елемент може бути найбільшим або найменшим залежно від порядку, тобто висхідного чи низхідного.
2. Найгірша складність випадку однакова в обох алгоритмах, тобто O (n²), але найкраща складність різна. Сортування бульбашок займає порядок n часу, тоді як сортування селекції вимагає порядку n² час.
3. Сортування бульбашок - це стабільний алгоритм, на відміну від цього сортування нестабільне.
4. Алгоритм сортування селекції швидкий і ефективний порівняно з сортуванням міхурів, який дуже повільний і неефективний.

Висновок

Алгоритм сортування бульбашок вважається найпростішим і неефективним алгоритмом, але алгоритм сортування селекції є ефективним порівняно з сортуванням міхурів. Сорт бульбашки також витрачає додатковий простір для зберігання тимчасової змінної та потребує більшої кількості свопів.