Суть алгоритма в том, что совершается несколько проходов по массиву. При проходе последовательно сравниваются пары элементов в массиве и в случае несоответствия выбранному порядку меняются местами. Если пары элементов находятся в верном порядке, то ничего не происходит. В результате первого прохода максимальный элемент окажется в конце, то есть всплывет словно пузырек. Затем все повторяется до того момента пока весь массив не будет отсортирован.Последний проход будет по отсортированному массиву. Сортировка Шелла является несколько измененным вариантом сортировки вставками.

1. Алгоритмы Сортировки Python
2. Алгоритмы Сортировки Php

Алгоритмы Сортировки Python

Драйвер ge force 7300 g tv. Следующие 2 видео наглядно демонстрируют работу алгоритмов сортировки пузырьком и выбором.

Алгоритмы Сортировки Php

Сортировка вставками является медленной из-за того, что совершает перемещения только с соседними элементами, в отличии от сортировки Шелла, которая позволяет быстро сделать обмен между элементами, которые находятся далеко друг от друга. Идея заключается в том, чтобы просматривать элементы беря каждый i тый элементы(начало откуда угодно). В результате мы получаем массив где каждый i-тый элемент отсортирован. Повторяя такую операцию с использованием меньших i, заканчивая 1 результатом будет отсортированный массив.