Учусь - Делюсь - Python

В данной статье мы рассмотрим сортировку методом вставки, реализованную на языке Python. Еще статья: Сортировка массива методом пузырька на Python Еще статья: Сортировка массива методом выбора на Python Описание алгоритма: Сортировка вставками — это алгоритм сортировки, при котором массив обрабатывается пошагово, начиная с первого элемента. На каждом шаге выбирается текущий элемент и перемещается в нужную позицию в уже отсортированной части массива. Суть сортировки: 1. Перебираются элементы в неотсортированной части массива. 2. Каждый элемент вставляется в отсортированную часть массива на то место, где он должен находиться.  # Функция сортировки массива методом вставки def sort_insertion(massiv):          for i in range(1, len(massiv)):                  tmp = massiv[i]         j = i         while j > 0 and massiv[j - 1]  < tmp:   ...

В данной статье мы рассмотрим сортировку методом выбора, реализованную на языке Python. Еще статья: Сортировка массива методом пузырька на Python Еще статья: Сортировка массива методом вставки на Python Описание алгоритма: Один из самых простых методов сортировки — сортировка выбором. Этот метод предполагает выбор максимального или минимального элемента массива, в зависимости от требуемой сортировки (по возрастанию или по убыванию).Если требуется отсортировать массив по возрастанию, то из исходного массива выбираются минимальные элементы. Если же сортировка должна быть выполнена по убыванию, то выбираются максимальные элементы.Например, если нужно отсортировать массив по возрастанию, то в исходном массиве находим минимальный элемент и меняем его с первым элементом массива. Затем рассматриваем неотсортированную часть массива, выбираем минимальный элемент и меняем его со вторым элементом и так далее. # Функция сортировки массива методом выбора def sort_choise(massiv): ...

В данной статье мы рассмотрим сортировку методом пузырька, реализованную на языке Python. Еще статья: Сортировка массива методом выбора на Python Еще статья: Сортировка массива методом вставки на Python Описание алгоритма: Суть этой сортировки заключается в парном сравнении соседних элементов, начиная с нулевого элемента в массиве. В конце первой итерации наибольший элемент оказывается в конце массива, и в последующих итерациях мы его больше не сравниваем с другими элементами (то есть будет проведено n - 1 сравнений). Затем аналогичным образом мы находим второй по величине элемент и помещаем его на предпоследнее место, и так далее. В итоге после всех итераций наименьший элемент окажется на нулевом месте, а наибольший — на последнем. Таким образом, элементы как бы «всплывают» от большего к меньшему.Обратите внимание, что можно также реализовать сортировку от меньшего к большему. В коде это достигается заменой знака «>» на «<» в коде (более подробно см. в примечании ниже). ...