'''
Разработайте скрипт для решения задачи:
Создайте список а из n целых чисел.
Отсортируйте список по возрастанию методом пузырька
(Примечание: исходный список сформировать из случайных чисел диапазоне от -100 до 100)
Пример выполнения скрипта:
Программа сортировки списка методом пузырька
Создание исходного списка:
Введите количество элементов списка -> 10
Исходный список:
-66 0 88 20 -4 -83 70 -55 -75 48
Отсортированный список:
-83 -75 -66 -55 -4 0 20 48 70 88
'''
print('Программа сортировки списка методом пузырька')
print('Создание исходного списка:')
n = int(input('Введите количество элементов списка -> '))
# Создаем список а и заполняем его нулевыми значениями
a = [0] * n
# Подключаем функцию randint из библиотеки random
from random import randint
# Формируем случайные значения элементов списка по одному
for i in range(len(a)):
a[i] = randint(-100, 100)
# Вывод элементов списка на экран
print('Исходный список:')
for i in range(len(a)):
print (a[i], end = ' ')
print()
# Метод пузырьковой сортирвки
# Устанавливаем swapped в True, чтобы цикл запустился хотя бы один раз
swapped = True
while swapped:
swapped = False
for i in range(len(a) - 1):
if a[i] > a[i + 1]:
# Меняем элементы
a[i], a[i + 1] = a[i + 1], a[i]
# Устанавливаем swapped в True для следующей итерации
swapped = True
print('Отсортированный список: ')
for i in range(len(a)):
print (a[i], end = ' ')
print()
© Кащеев Е. Решение задач по программированию на языке Python