Алгоритмы в Python
#algorithms
Рассмотрим основные алгоритмы, реализованные на языке Python:
1. Алгоритм обучения однослойного персептрона
2. Бинарный поиск
3. Решето Эратосфена
4. Алгоритм Грэхема
5. Сортировка пузырьком
6. Сортировка выбором
7. Сортировка вставками
8. Сортировка слиянием
9. Быстрая сортировка
10. Быстрая сортировка (In-place)
11. Bogo Sort
Полный курс по ссылке:
https://www.youtube.com/playlist?list=PLEJyjB1oGzx2h88Tj90B5_HadLq339Cso
#algorithms
Рассмотрим основные алгоритмы, реализованные на языке Python:
1. Алгоритм обучения однослойного персептрона
2. Бинарный поиск
3. Решето Эратосфена
4. Алгоритм Грэхема
5. Сортировка пузырьком
6. Сортировка выбором
7. Сортировка вставками
8. Сортировка слиянием
9. Быстрая сортировка
10. Быстрая сортировка (In-place)
11. Bogo Sort
Полный курс по ссылке:
https://www.youtube.com/playlist?list=PLEJyjB1oGzx2h88Tj90B5_HadLq339Cso
YouTube
Python Algorithms
Each video will cover a single algorithm, talking about the theory behind it as well as the actual implementation in Python.
На самом базовом уровне алгоритм сортировки вставкой содержит логику смещения и вставки элементов для сортировки неупорядоченного списка любого размера. Способ, который реализует вставку элементов, делает сортировку очень интересной!
#codeexample #algorithms
#codeexample #algorithms
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key