Метод класса для сортировки слиянием рекурсивно - PullRequest
0 голосов
/ 05 февраля 2019

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

Проблема заключается в этих двух строках кода: left_list = left_list.merge_sort() right_list = right_list.merge_sort()

class Lists(object):
    def __init__(self):
        self.capacity = 8
        self.arr = [None] * capacity
        self.size = 0

    def merge_sort(self):
        if self.size <= 1:
            return self.arr

        middle = self.size // 2
        left_list = self.arr[:middle]
        right_list = self.arr[middle:]
        left_list = left_list.merge_sort()
        right_list = right_list.merge_sort()
        return list(self.merge(left_list, right_list))


    def merge(self, left_half, right_half):
        res = []
        while len(left_half) != 0 and len(right_half) != 0:
            if left_half[0] < right_half[0]:
                res.append(left_half[0])
                left_half.remove(left_half[0])
            else:
                res.append(right_half[0])
                right_half.remove(right_half[0])
        if len(left_half) == 0:
            res = res + right_half
        else:
            res = res + left_half
        return res

И, конечно, еще одна функция append, которая добавляется каждый раз в self.arr и увеличивает размер на 1 при каждом добавлении элемента.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...