Блочная сортировка
Материал из Википедии — свободной энциклопедии
Блочная сортировка (Корзинная сортировка, англ. Bucket sort) - алгоритм сортировки, в которой сортируемые элементы делятся на конечное число отдельных блоков (корзин). Каждый блок затем сортируется отдельно, либо рекурсивно тем же методом, либо иным другим. Затем элементы помещаются обратно в массив. Этот тип сортировки может обладать линейным временем исполнения.