Помогите, метод пузырька
Отсортировать массив состоящий из 10 случайных элементов (от 1 до 100) в порядке возрастания и убывания
Ответы
Ответ:
Сортировка по возрастанию:
import random
# генерируем случайный массив из 10 элементов
arr = [random.randint(1, 100) for i in range(10)]
# сортируем массив пузырьком
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# выводим отсортированный массив
print("Массив, отсортированный по возрастанию:", arr)
Сортировка по убыванию:
import random
# генерируем случайный массив из 10 элементов
arr = [random.randint(1, 100) for i in range(10)]
# сортируем массив пузырьком
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] < arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# выводим отсортированный массив
print("Массив, отсортированный по убыванию:", arr)
Объяснение: