В чем заключается принцип разделения массива данных на несколько частей?

Возможно, имелся в виду принцип «разделяй и властвуй», который лежит в основе некоторых алгоритмов сортировки массивов данных. habr.com znanierussia.ru

Суть принципа: массив рекурсивно делится на несколько мелких частей, которые затем упорядочиваются и объединяются. habr.com

Один из примеров — быстрая сортировка. znanierussia.ru Алгоритм работает по следующему принципу: znanierussia.ru

1. Выбирается элемент массива, называемый опорным. znanierussia.ru
2. Массив разделяется на две части: элементы, меньшие опорного, и элементы, большие опорного. znanierussia.ru
3. Рекурсивно применяется тот же процесс к каждой из частей. znanierussia.ru

Ещё один подход — корзинный алгоритм. otus.ru Он базируется на разделении входного множества на несколько частей (сегментов или блоков). otus.ru При этом компоненты в каждом последующем сегменте должны быть всегда больше, чем в предшествующем. otus.ru