Программа будет сортировать список методом подсчета (Counting sort). Алгоритм Подсчитываем, сколько раз в массиве встречается каждое значение, и заполняем массив…
Программа будет сортировать список методом пирамидальной сортировки (Heapsort). Суть сортировки Постройте max-heap из входных данных.На данном этапе самый большой элемент…
Программа будет сортировать список методом быстрой сортировки (QuickSort). Суть сортировки: Выбрать опорный элемент из массива. Обычно опорным элементом является средний…
Программа будет сортировать список методом слияния (Merge Sort). Суть сортировки Сортируемый массив разбивается на две части примерно одинакового размера. Каждая…
Программа будет сортировать список методом вставок (Insertion sort). Суть сортировки Перебираются элементы в неотсортированной части массива.Каждый элемент вставляется в отсортированную…
Программа будет сортировать список методом выбора (Selection sort). Суть сортировки В неотсортированном подмассиве ищется локальный максимум (минимум).Найденный максимум (минимум) меняется…
Программа будет сортировать список методом Пузырька. Шаги к правильному решению Создадим функцию bubble_sort, которая принимает на вход список.Внутри функции создадим…
Как мы знаем, фукнция range(n) позволяет создать нам список положительных чисел от 0 до n (не включая само число n).…
Если нам необходимо выполнять слайсинг несколько раз в одной программе, было бы эффективно заключить нужные параметры в переменную. Таким образом…
Вместе с партнерами из telegram-канала Python задачки мы собрали для тебя несколько простых задач по Python. В этой статье разберем…