Сортировка пузырьком Питон, что не так?

Question

[grecigor25]

Что не так?

Почему такой алгоритм сортировку двумерного списка не работает? я примерно так-же сортировал на с++ все было ок

for i in range(a-1)
        for j in range(a-i-1)
            if(arr[i][j]>arr[i][j+1])
                тут свап

Comments

[galaxy]

А что значит "отсортировать двумерный список"?
Да и в приведенном коде я не вижу и намека на сортировку пузырьком

Answer 1

[Ищю в поисковиках]

Это задача, или вы действительно список решили в питоне сортировать?

Есть у списка метод sort, а также, функция sorted, причем у них алгоритм сортировки не пузырьковый.

Если смотреть реализацию алгоритма пузырьковой сортировки, то будет так:

arr=[массив]
for index1 in range(len(аrr)):
  for index2 in range(len(аrr)):
    for index3 in rangе(len(аrr)):
      for index4 in range(len(аrr)):
        if arr[index1][index2] > arr[index3][index4]:
          arr[index1][index2],arr[index3][index4] = arr[index3][index4],аrr[index1][index2]

Естественно, если это не школьная задача, любой адекватный человек, того кто придумал эту задачу, должен бить по рукам всякий раз, когда тот притрагиваться к клавиатуре.

P.S. сам код валиден, лучше напиши сам, если попробуешь протестировать XD

Answer 2

[tantumus21]

Вы все намешали - и строки и столбы массива. Поэтому и не работает. Нужно вот так + пробежаться по строкам