ООП Быстрая сортировка в Python

Question

Мне нужна помощь с домашним заданием на Python, мне нужно написать код быстрой сортировки в ООП, что я делаю не так, что он не работает?

class sort:
    def __init__(self, array):
        self.array = array
        array = [4,3,1,3,5,6,4,67,7,5]
    def quick_sort(array):
        if len(array) <= 1:
            return(array)
        else:
            smaller = []
            bigger = []
            pivot = array[0]
            for number in array[1:]:
                if number < pivot:
                    smaller.append(number)
                else:
                    bigger.append(number)
            return quick_sort(smaller) + [pivot] + quicksort(bigger)
        return array

Answer 1

Я вижу несколько проблем:

• Ваша функция quick_sort начинается с вашего класса sort, поэтому она должна принимать в качестве аргументов (self, array).
• Вашliczba переменная не объявлена.
• При возврате функции не следует вызывать ее снова (понятие рекурсии)