Доброе время суток, мой дорогой читатель. Сегодня я бы хотел сделать с тобой программу которая сможет продемонстрировать 3 простых алгоритма. Алгоритм — это некая последовательность вычислительных шагов, благодаря чему происходит преобразование входных данных в выходные. Начнём мы с бессмертной классики жанра - пузырьковой сортировки или сортировки простыми обменами. Принцип действий прост: обходим массив от начала до конца, попутно меняя местами неотсортированные соседние элементы. В результате первого прохода на последнее место «всплывёт» максимальный элемент...

Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Сложность алгоритмов Сложность алгоритма имеет как минимум две стороны: скорость выполнения (временнАя сложность) и используемая память. Вторая сторона не всегда важна. Представьте, например, что вы сортируете массивы, размеры которых составляют несколько сотен элементов. Понятно, что уже не важно, использует ли данный алгоритм сортировки дополнительную память или нет...