Python:Примеры/Сортировка выбором: различия между версиями

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
(Новая страница: «{{Python/Панель перехода}} {{Myagkij-редактор}} =Сортировка выбором= =Код= <syntaxhighlight lang="python" line="GESH…»)
 
Нет описания правки
Строка 36: Строка 36:


<references />
<references />
 
{{Навигационная таблица/Python}}
{{Навигационная таблица/Телепорт}}
{{SEO
{{SEO
|Заголовок статьи=Python:Примеры - Сортировка выбором / Онлайн справочник - wikihandbk.com
|Заголовок статьи=Python:Примеры - Сортировка выбором / Онлайн справочник - wikihandbk.com

Версия от 14:05, 10 декабря 2022

Проверка/Оформление/Редактирование: Мякишев Е.А.


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

Код

# Функция нахождения наименьшего элемента массива
def findSmallest(arr):
  smallest = arr[0]  # Допустим, что первый элемент наименьший
  smallest_index = 0 # Сохраняем индекс наименьшего элемента
  for i in range(1, len(arr)):
    if arr[i] < smallest:
      smallest = arr[i]
      smallest_index = i
  return smallest_index

# Сортируем массив
def selectionSort(arr):
  newArr = []
  for i in range(len(arr)):
      smallest = findSmallest(arr)     # Ищем наименьший элемент массива
      newArr.append(arr.pop(smallest)) # Добавляем его в новый массив
  return newArr

print(selectionSort([5, 3, 6, 2, 10]))

См.также

Внешние ссылки