PYTHON СОРТИРОВКА ВЫБОРОМ
Сортировка выбором (Selection Sort) – это один из простейших алгоритмов сортировки, основанный на принципе выбора наименьшего (наибольшего) элемента из массива и перемещения его в начало (конец) списка.
Преимущество данного алгоритма заключается в простоте реализации и понимании, а недостатком является неэффективность для сортировки больших объемов данных и длительное время работы на уже отсортированных списках.
def selection_sort(array): for i in range(len(array)): min_index = i for j in range(i+1, len(array)): if array[j] < array[min_index]: min_index = j array[i], array[min_index] = array[min_index], array[i] return arrayarray = [64, 25, 12, 22, 11]print("Before sorting:", array)print("After sorting:", selection_sort(array))Данный код будет выводить:
Before sorting: [64, 25, 12, 22, 11]After sorting: [11, 12, 22, 25, 64]В данном примере мы используем вложенный цикл, чтобы идти по элементам списка и находить наименьший элемент от i-ого до последнего. Затем меняем местами наименьший элемент с i-ым элементом.
Таким образом, сортировка выбором – один из простейших и понятных алгоритмов сортировки, который малоэффективен при больших объемах данных.
Алгоритмы на Python 3. Лекция №6
Сортировка выбором. Selection sort. Python
#9. Сортировка вставками - Алгоритмы на Python
Задача из Собеседования на 160,000 Евро в Год
Сортировка выбором. Язык программирования Python
Сортировка выбором на Python
Новые материалы:
- Как создать файл в python
- Django комментарии к посту
- Pycharm подсветка синтаксиса python
- Geekbrains бесплатные курсы python
- Максимальное значение int python
- Python как ускорить selenium
- Известны площади круга и квадрата определить уместится ли круг в квадрате python
- Что делает команда str в python
- Нелинейная регрессия python
- Python сортировка двумерного массива
- Python размытие изображения
- Найдите сумму квадратов первых n натуральных чисел python
- Применить функцию ко всем элементам списка python
- Модуль secrets python
- Как подключить postgresql к django