В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
zamyatkinayowf0rc
zamyatkinayowf0rc
12.02.2020 18:17 •  Информатика

Сказали написать код сортировки пузырьком, который будет начинаться с конца. Но он должен быть не отсортирован. (не знаю, как это возможно.. если невозможно, то , напишите без этого)

Ответ:
nastiabl5ct
nastiabl5ct
30.05.2023 06:00

Вот пример кода на Python:

def bubble_sort_reverse(arr):

n = len(arr)

for i in range(n-1, 0, -1):

for j in range(n-1, n-i-1, -1):

if arr[j] > arr[j-1]:

arr[j], arr[j-1] = arr[j-1], arr[j]

return arr

Эта функция принимает список `arr` и сортирует его пузырьковой сортировкой, начиная с конца. Она работает так же, как обычная пузырьковая сортировка, только внешний цикл проходит от конца списка к началу, а внутренний цикл проходит от конца до текущего индекса внешнего цикла. Это позволяет отсортировать список в обратном порядке.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?