摘要:
def reverse1(self): """反转链表""" temp = self.first prev = None while temp: temp_next = temp.next temp.next = prev prev = temp temp = temp_next self.firs 阅读全文
摘要:
# 将递归分解列表,直至最小(即每个列表仅有一个元素) # 将列表分解最小之后,递归合并两个列表,即挨个比较两个列表中最前面的元素,谁较小就将谁加入新的列表,而后该列表的下标后移一位,继续比较,直至其中一个列表为空,而后将另一个列表中剩余的元素加入新列表 # 不断合并,直至完全排序完成 # 时间复杂 阅读全文