Python. Задача 8-17
Выполнить сортировку списка, введенного пользователем, по возрастанию методом поиска наименьшего элемента.
Примечание: Метод поиска наименьшего элемента заключается в следующем: На первом шаге цикла последовательного перебора индексов списка, находится наименьший элемент во всем списке и меняется местами с первым элементом. На втором шаге поиск наименьшего элемента ведется, начиная со второго и меняется местами с ним. На третьем шаге поиск осуществляется уже с третьего элемента и с ним происходит обмен позициями наименьшего элемента. Таким образом, на i-ом шаге поиск начинается с i-го элемента и обмен позициями найденного элемента производится с ним .
Решение
# Количество элементов списка
N = 10
# Вводим список
a = []
for i in range(N):
a.append(int(input('Введите элемент ' + str(i + 1) + ': ')))
print('До сортировки')
print(a)
for i in range(N - 1):
# Индекс наименьшего элемента
nmin = i
for j in range(i + 1, N):
if a[j] < a[nmin]:
nmin = j
if nmin > i:
# Производим обмен, если элементы разные
a[i], a[nmin] = a[nmin], a[i]
print('После сортировки')
print(a)