DjangoBB LoFi version

Начало » Центр помощи » Сортировка пузырьком

asdfr

Янв. 3, 2017 02:04:15

подскажите вот такой вот код

 a=[2,3,1,5,8,6]
for i in range(len(a),0,-1):# тут берется последний элемент списка
    for j in range(0,len(a)-1):# а тут первый
        if a[j]> a[j+1]:
            a[j], a[j+1]=a[j+1],a[j]
print(a)

и по первому циклу берется в данном случае число (6)и сравнивается со всеми элементами из второго цикла от 2 до 6. и попарно меняются, сначала 8 на 6 потом 3 на единицу и.тд?
хочу для себя понять я правильно все понял?

py.user.next

Янв. 3, 2017 06:16:51

asdfr
хочу для себя понять я правильно все понял?

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