Professional Documents
Culture Documents
Рк 07
Рк 07
Швидке сортування.
За час O ( n 2 )
сортування вставкою
сортування обміном
За час O ( n log n )
сортування злиттям
За час O ( n ) з використанням додаткової інформації про елементи
сортування підрахунком
сортування за розрядами
сортування комірками
За час O ( n log 2 n )
сортування злиттям модифіковане
Сортування вибором
Сортування вставками
Це робить обидва класи алгоритмів зовсім відмінними один від одного за своєю суттю
та застосовуваними методами.
Сортування Шелла
Сортування Шелла було названо на честь її винахідника - Дональда Шелла, який
опублікував цей алгоритм у 1959 році.
Порозрядні сортування
Розподіляємо числа, залежно від того, яка цифра знаходиться в тому чи іншому розряді
числа. Якщо ми зробимо це кілька разів для різних розрядів, то раптово одержуємо
відсортований масив.
Але ця складність винагороджується тим, що MSD працює швидше, ніж LSD. При
проході від молодших розрядів до старших доводиться обробляти всі розряди всіх чисел, щоб
коректно відсортувати.