Алгоритмы и структуры в гошечке (golang) Pt1⁠⁠

Алгоритмы сортировки

Цимес: Тема крайне важна, в русскоязычном сегменте - мало представлена.

Таки будем исправлять.

Тема очень простая, важно начать, даже такой "укурок" как я осилил.

В общем - начнём мои чувачёчки...

Сортировка "Пузырьком"

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

Халява, идём дальше.

Рекурсивная сортировка "пузырьком"

Рекурсивная сортировка пузырьком - это вариант обычной сортировки пузырьком (также известной как итеративная сортировка пузырьком). Она работает так же, как и итеративная сортировка пузырьком, без дополнительных преимуществ по времени или сложности. Однако это улучшит ваше понимание сортировки пузырьком и рекурсии.

Тоже простенько.

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

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

По мне - так ещё проще, строк то меньше

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

Сортировка выбором (Selection Sort) - это алгоритм сортировки, который проходит по массиву и находит наименьший элемент, затем помещает его в начало массива. Затем алгоритм проходит по оставшейся части массива и находит следующий наименьший элемент, помещая его на следующую позицию в массиве. Этот процесс продолжается до тех пор, пока все элементы не будут отсортированы. Время выполнения сортировки выбором в худшем, среднем и лучшем случае составляет O(n^2), где n - количество элементов в массиве.

Чуточку сложнее... Продолжаем

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

Сортировка слиянием (Merge Sort) - это алгоритм сортировки, который упорядочивает элементы массива путем разделения его на две половины, сортировки каждой половины отдельно, а затем слияния отсортированных половин в один отсортированный массив. Алгоритм сортировки слиянием является эффективным и обычно используется для сортировки больших массивов. Время выполнения сортировки слиянием в худшем, среднем и лучшем случае составляет O(n log n), где n - количество элементов в массиве.

Стало интереснее

Сортировка подсчётом

Сортировка подсчётом (Counting Sort) - это алгоритм сортировки, который использует диапазон чисел в сортируемом массиве для подсчета количества совпадающих элементов. Затем элементы сортируются путем перебора диапазона и записи каждого элемента в выходной массив в соответствии с его количеством входных элементов. Алгоритм сортировки подсчетом является эффективным для сортировки массивов с небольшим диапазоном значений. Время выполнения сортировки подсчетом составляет O(n + k), где n - количество элементов в массиве, а k - размер диапазона значений.

В общем то на алгоритмах сортировки мы закончим, но это не всё!

Побольше кодим, поменьше задротим и всё у нас будет хорошо.