Як реалізується ітеративне швидке сортування

Як працює швидке сортування?

Загальний механізм сортування Вибрати елемент із масиву. Назвемо його опорним. Розбиття: перерозподіл елементів у масиві таким чином, що менші опорні елементи поміщаються перед ним, а великі або рівні – після. Рекурсивно застосувати перші два кроки до двох підмасивів зліва та праворуч від опорного елемента. Збережена копіяПохожі

Що можна сказати про найшвидший спосіб сортування?

Швидкий метод сортування функціонує за принципом "поділяй і володарюй".

• Масив типу розбивається на два (можливо порожні) підмасиви та …
• Підмасиви та …
• Оскільки підмасиви сортуються дома, їх об'єднання не потрібні ніякі дії: весь масив виявляється відсортованим.

Збережена копіяПохожі