| merge sort | сортировка методом слияния (внешняя сортировка данных, объединяющая за один просмотр два ранее отсортированных списка (две группы данных) в один. Берётся первый элемент из первого списка и сравнивается с первым элементом из второго; после того как выбор сделан, указатель начала списка, из которого выбран элемент, передвигается к следующему элементу, и так – до конца одного из списков. Метод применим к нескольким спискам. Примечательно, что работа ведётся только с первыми элементами списков ssn) |