Python:Примеры/Сортировка выбором

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

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


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

Код

 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]))

См.также

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