Просунуті методи сортування

Коротко: Ефективніші алгоритми сортування крім простих, легко зрозумілих, але повільних базових методів — розроблені, щоб лишатися практично швидкими навіть на дуже великих обсягах даних.

Докладніше: Методи на кшталт сортування злиттям або швидкого сортування застосовують «розділяй і володарюй»: задача рекурсивно розбивається на менші підзадачі, вони сортуються окремо, а потім знову зливаються. Завдяки цьому час зростає з обсягом даних значно повільніше, ніж у простих квадратичних методів на кшталт сортування бульбашкою.

Подробиці

Виграш в ефективності порівняно з простими методами (бульбашкою…)

Див. також: сортування, рекурсія, алгоритми