Advertisement
_RayBoy_

1.1 Сортировка методом выбора

Feb 18th, 2022
720
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.25 KB | None | 0 0
  1. """Суть данного метода состоит в том, что неотсортированном листе
  2.   ищется максимум (минимум) и меняется местами с последним (первым)
  3.   элементом необработанного среза массива"""
  4.  
  5. from random import randint, sample
  6.  
  7. data = [i for i in range(101)]  # Сгенерированный лист от 0 до 100
  8. work_data = sample(data, randint(3, 21))  # Рандомно-выбранные уникальные числа из data в рандомном количестве от 3 до 20
  9. print("Исходный список:", work_data)
  10.  
  11. for k, vl in enumerate(work_data):  # Пробежимся по массиву k - индекс, vl - число
  12.     smallest = k
  13.     for i in range(k + 1, len(work_data)):  # Второй цикл для сравнения последующих чисел
  14.         if work_data[smallest] > work_data[i]:
  15.             smallest = i  # Присваиваем  индекс наименьшего
  16.     work_data[k], work_data[smallest] = work_data[smallest], work_data[k]  # Меняем числа местами
  17.  
  18. print("Отсортированный список:", work_data)
  19.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement