Question

Помогите, метод пузырька Отсортировать массив состоящий из 10 случайных элементов (от 1 до 100) в порядке возрастания и убывания

Answer 1

Ответ:

Сортировка по возрастанию:

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)

Объяснение:

Answer 2

Конечно, я могу помочь вам с сортировкой массива методом пузырька. Вот пример реализации на языке Python:

pythonCopy code
# Сортировка пузырьком в порядке возрастания
def bubble_sort_asc(arr):
    n = len(arr)
    for i in range(n - 1):
        for j in range(n - 1 - i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# Сортировка пузырьком в порядке убывания
def bubble_sort_desc(arr):
    n = len(arr)
    for i in range(n - 1):
        for j in range(n - 1 - i):
            if arr[j] < arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]

# Пример использования
import random

# Генерация случайного массива из 10 элементов
arr = random.sample(range(1, 101), 10)

print("Исходный массив:")
print(arr)

bubble_sort_asc(arr)
print("Массив в порядке возрастания:")
print(arr)

bubble_sort_desc(arr)
print("Массив в порядке убывания:")
print(arr)

В этом примере мы сначала генерируем случайный массив из 10 элементов от 1 до 100. Затем мы применяем функцию bubble_sort_asc для сортировки массива в порядке возрастания и функцию bubble_sort_desc для сортировки в порядке убывания. В результате мы выводим исходный массив, отсортированный массив в порядке возрастания и отсортированный массив в порядке убывания.

Надеюсь, это поможет вам!