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

Читать далее

Этот вид сортировки заключается в следущем. Делим массив на две части: слева отсортированная часть, где изначально находится один элемент, и справа — неотсортированная. Проходим в цикле элементы неотсортированной части и ищем место для очередного элемента путем сравнения его с предыдущим. Если текущий элемент меньше — сдвигаем элементы вправо, и так, пока не найдем место для…

Читать далее

Это наиболее простой и очевидный способ сортировки. Выбирается минимальный элемент массива, затем он меняется местами с первым элементом. Теперь массив состоит из двух частей: отсортированной, в которой на данный момент один элемент, и неотсортированной, содержащей все остальные элементы. Далее описанные шаги повторяются для неотсортированной части массива, в результате чего отсортированная часть массива увеличивается. а неотсортированная…

Читать далее