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

Материал из Онлайн справочника
Перейти к: навигация, поиск

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

Текущая версия на 20:54, 9 февраля 2020

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


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

Код

  1. # Функция нахождения наименьшего элемента массива
  2. def findSmallest(arr):
  3.   smallest = arr[0]  # Допустим, что первый элемент наименьший
  4.   smallest_index = 0 # Сохраняем индекс наименьшего элемента
  5.   for i in range(1, len(arr)):
  6.     if arr[i] < smallest:
  7.       smallest = arr[i]
  8.       smallest_index = i
  9.   return smallest_index
  10.  
  11. # Сортируем массив
  12. def selectionSort(arr):
  13.   newArr = []
  14.   for i in range(len(arr)):
  15.       smallest = findSmallest(arr)     # Ищем наименьший элемент массива
  16.       newArr.append(arr.pop(smallest)) # Добавляем его в новый массив
  17.   return newArr
  18.  
  19. print(selectionSort([5, 3, 6, 2, 10]))

См.также

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