Как подсчитать шаги в сортировке, чтобы отсортировать числа в python?

Question

Я использовал эту кодировку в функции пузырьковой сортировки для вычисления шага, чтобы сделать сортировку

def bubble(self): 
    def bubble_sort (array) : 
     swap_test = False 
     for i in range (0, len (array) - 1): 
     for j in range (0, len (array) - i - 1): 
      if array[j] > array[j + 1] : 
      array[j], array[j + 1] = array[j + 1], array[j]#elegentan way of swap 

      swap_test = True 
      self.textbox() 
      else: 
       self.sortingend() 
     break 
      #if swap_test == False: 
     #else: 
     #self.create_label() 

    #print('bubble to be implemented') 
    bubble_sort(self.nums) 
    return self.nums 

и два функций sortingend() и текстовое поле() Я использовал эти два код

def sortingend(self): 
    self.label21 = Label(self, text="Sorting Finish", width=25, height=2) 
    self.label21.grid(row=7, column=1, sticky=N) 

def textbox(self): 
    count=0 
    count +=1 
    self.label1 = Label(self, text="Step: %i " % count, width=25, height=2) 
    self.label1.grid(row=6, column=1, sticky=N) 

но почему-то это не работает, и я получаю ошибку только для count + = 1, которая не определена, но если я поместил count = o в sortingend(), то каждый раз счетчик начнется с o. Также, когда я запускаю сортировку пузырьков на первом шаге, это показывает, что сортировка завершена. как исправить это.

Answer 1

Вы получаете сообщение об ошибке, потому что счетчик не определен. Вы говорите, что count = count + 1. Ну, что подсчитывается, когда вы только начинаете? Вы, вероятно, следует использовать рекурсию, установите счетчик = 0 первоначально, а затем сделать текстовое поле (сам, считай + 1)

textbox(self, count): 
    self.label1 = Label(self, text="Step: %i " % count, width=25, height=2) 
    self.label1.grid(row=6, column=1, sticky=N) 


def bubble_sort (array) : 
    count = 0 
    swap_test = False 
    for i in range (0, len (array) - 1): 
    for j in range (0, len (array) - i - 1): 
     if array[j] > array[j + 1] : 
     array[j], array[j + 1] = array[j + 1], array[j]#elegentan way of swap 

     swap_test = True 
     self.textbox(count+1) 

Answer 2

В коде, вы пишете:

def textbox(self): 
count=0 
count +=1 

Это означает, что каждый раз, когда вы звоните textbox(self), вы создаете count=0, увеличивая его - и в следующий раз, когда вы вызываете textbox(self), вы делаете это снова.