Python-сообщество

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
хочу для себя понять я правильно все понял?

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

Отредактировано py.user.next (Янв. 3, 2017 06:17:23)

Python-сообщество

Уведомления

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

Сортировка пузырьком

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

Сортировка пузырьком

Board footer