Как включить шаги / процесс (pass #) в код быстрой сортировки для интерпретатора Python - PullRequest
0 голосов
/ 08 мая 2019

Я пытался включить пропуск #, но я не могу заставить его работать правильно.

Это часть моего крупного проекта по разработке программного обеспечения 12-го года.

Эта функция (def) предназначена для быстрой сортировки,

Мой список отображается для проверки кода.

def quicksort(Item):
    used=0
    lastindex= len(Item)-1
    print(Item)
    counter=0
    less = []
    equal = []
    greater = []
    while lastindex>0:
        counter=0
        while counter<lastindex:
            if len(Item) > 1:
                #pivot = Item[0]
                #Testing
                pivot = Item[counter]
                for x in Item:
                    if x < pivot:
                        less.append(x)
                    elif x == pivot:
                        equal.append(x)
                    elif x > pivot:
                        greater.append(x)
                used +=1
                print(Item)
                return quicksort(less)+equal+quicksort(greater)
            counter +=1
            print(Item)
        print("Pass #", len(Item) - lastindex)
        lastindex=lastindex-1
    return(Item)
#            else:
#                return(Item)
#mylist = ["Goose","Yak","Ant","Dog","Moose","Cow","Hen","Rat","Frog","Beetle"]
#print(quicksort(mylist))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...