Пузырьковая сортировка ‒ интерактивная версия
В редакторе вы можете увидеть полную программу, обогащенную беседой с пользователем и позволяющую пользователю вводить и печатать элементы из списка: Пузырьковая сортировка - окончательная интерактивная версия.
Однако у Python есть свои собственные механизмы сортировки. Никому не нужно писать свои, так как есть достаточное количество готовых к использованию инструментов.
Мы объяснили вам эту систему сортировки, потому что важно научиться обрабатывать содержимое списка и показать вам, как может работать настоящая сортировка.
Если вы хотите, чтобы Python отсортировал Ваш список, Вы можете сделать это следующим образом:
my_list = [8, 10, 6, 2, 4]
my_list.sort()
print(my_list)
Это так просто.
Вывод фрагмента кода выглядит следующим образом:
[2, 4, 6, 8, 10]
output
Как видите, все списки имеют метод с именем sort(), который сортирует их как можно быстрее. Вы уже узнали о некоторых методах списков раньше, и очень скоро вы узнаете больше о других.
Code
my_list = []swapped = True
num = int(input("How many elements do you want to sort: "))
for i in range(num):
val = float(input("Enter a list element: "))
my_list.append(val)
while swapped:
swapped = False
for i in range(len(my_list) - 1):
if my_list[i] > my_list[i + 1]:
swapped = True
my_list[i], my_list[i + 1] = my_list[i + 1], my_list[i]
print("\nSorted:")
print(my_list)