Сортировка подсчетом на Python

Программа будет сортировать список методом подсчета (Counting sort). Алгоритм Подсчитываем, сколько раз в массиве встречается каждое значение, и заполняем массив подсчитанными элементами в соответствующих количествах. Счётчики для всего диапазона чисел …

Пирамидальная сортировка на Python

Программа будет сортировать список методом пирамидальной сортировки (Heapsort). Суть сортировки Постройте max-heap из входных данных. На данном этапе самый большой элемент хранится в корне кучи. Замените его на последний элемент …

Быстрая сортировка на Python

Программа будет сортировать список методом быстрой сортировки (QuickSort). Суть сортировки: Выбрать опорный элемент из массива. Обычно опорным элементом является средний элемент. Разделить массив на два подмассива: элементы меньше опорного и …

Сортировка слиянием на Python

Программа будет сортировать список методом слияния (Merge Sort). Суть сортировки Сортируемый массив разбивается на две части примерно одинакового размера. Каждая из получившихся частей сортируется отдельно, например, тем же самым алгоритмом. …

Сортировка вставками на Python

Программа будет сортировать список методом вставок (Insertion sort). Суть сортировки Перебираются элементы в неотсортированной части массива. Каждый элемент вставляется в отсортированную часть массива на то место, где он должен находиться. …

Сортировка выбором на Python

Программа будет сортировать список методом выбора (Selection sort). Суть сортировки В неотсортированном подмассиве ищется локальный максимум (минимум). Найденный максимум (минимум) меняется местами с последним (первым) элементом в подмассиве. Если в …

Сортировка пузырьком на Python

Программа будет сортировать список методом Пузырька. Шаги к правильному решению Создадим функцию bubble_sort, которая принимает на вход список. Внутри функции создадим цикл с переменной i, которая будет исчисляться от (длины …

Сохраняем параметры слайсинга для последующего использования

Если нам необходимо выполнять слайсинг несколько раз в одной программе, было бы эффективно заключить нужные параметры в переменную. Таким образом мы сможем уменьшить количество «хардкода» («принудительное» присвоение переменной какого- либо …