СРОЧНО ДАМ 200 БАЛОВ ПАЙТОН
Сортування бульбашкою
Задано масив А із n натуральних чисел, впорядкуйте його за допомогою сортування бульбашкою, і виведіть масив після кожної ітерації сортування.
Вхідні дані
У першому рядку знаходиться єдине ціле число n (1 ≤ n ≤ 100) – розмір масиву. В наступному рядку знаходяться n натуральних чисел – елементи масиву A (1 ≤ Ai ≤ 109).
Вихідні дані
Виведіть n – 1 рядків, у кожному з яких виведіть n чисел – масив після чергової ітерації сортування.
Вхідні дані #1 content_copy
6
5 4 4 2 3 1
Вихідні дані #1 content_copy
4 4 2 3 1 5
4 2 3 1 4 5
2 3 1 4 4 5
2 1 3 4 4 5
1 2 3 4 4 5
Ответы
Ответ дал:
1
Ответ:
N=int(input())
a=list(map(int, input().split()))
for i in range(N-1):
for j in range(N-i-1):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
print(a)
Объяснение:
Вас заинтересует
3 месяца назад
3 месяца назад
4 месяца назад
1 год назад
1 год назад
7 лет назад
7 лет назад