Скачать или смотреть Сортировка циклами | Алгоритмы сортировки

Сортировка циклами (Брюс К. Хеддон, США, 1990) представляет собой сортировку сравнением и является неустойчивым алгоритм сортировки. Данный метод сортировки является оптимальным с точки зрения общего количества перестановок в исходном массиве (перемутаций). Он основан на идее, что перестановка подлежащая
сортировке может быть преобразована в циклы, которые могут быть пройдены индивидуально, чтобы дать отсортированную последовательность. В отличие от почти любого другого вида сортировок, в данном виде сортировки элементы массива никогда не перезаписываются где-либо в массиве во время сортировки. Каждое значение либо не перезаписывается вовсе, если оно уже находится в правильном положении, либо записывается один раз и сразу в правильное положение. Это соответствует минимальному количеству перезаписей, необходимых для выполнения сортировки in-place. Сортировка in-place означает, что выходные данные занимают то же место в памяти, которое было занято входными данными, и которые стираются во время сортировки. Это особенно важно при работе с наборами данных больших объемов.