Информация об изменениях

Сообщение Re[2]: название алгоритма сортировки от 23.03.2025 14:12

Изменено 23.03.2025 14:14 system.console

Re[2]: название алгоритма сортировки
s>> пробую тут заниматься с ребенком программизмом и неожиданно для себя обнаружил, что не помню как называется данный способ сортировки
s>> 
s>> for i in range(n):
s>>     for j in range(i + 1,n):
s>>         if a[i] > a[j]:
s>>            v = a[i]
s>>            a[i] = a[j]
s>>            a[j] = v
s>>

s>> ?

R>https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC
это не пузырьком
Re[2]: название алгоритма сортировки
s>> пробую тут заниматься с ребенком программизмом и неожиданно для себя обнаружил, что не помню как называется данный способ сортировки
s>> 
s>> for i in range(n):
s>>     for j in range(i + 1,n):
s>>         if a[i] > a[j]:
s>>            v = a[i]
s>>            a[i] = a[j]
s>>            a[j] = v
s>>

s>> ?

R>https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC
это не пузырьком

вот пузырек
for i in range(n - 1):
    m = 0
    for j in range(n - 1 - i):
        if b[j] > b[j + 1]:
            m += 1
            x = b[j]
            b[j] = b[j + 1]
            b[j + 1] = x
    if m == 0:
        break