Статья Автор: Наводничий Даниил

квадратичные сортировки

пузырьковый метод
метод вставки

n = int(input())
li = list(map(int, input().split()))
for i in range(1, n):
    x = li[i]
    j = i
    while j > 0 and li[j - 1] > x:
        li[j], li[j - 1] = li[j - 1], li[j]
        j -= 1
    li[j] = x

for i in li:
    print(i,end = " ")

n = int(input())
li = list(map(int, input().split()))
for j in range(n):
    flag = False
    for i in range(n-j-1):
        if li[i] > li[i + 1]:
            li[i], li[i + 1] = li[i + 1], li[i]
            flag = True
    if not flag: break
for i in range(n):
    print(li[i], end = " ")

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать