【数据结构】排序算法--归并排序
归并排序
分治思想,递归实现。
关键点是划分、递归的结构、merge的编写
具体参考代码实现对应
代码实现
class MergeSort:
def merge_sort(self, arr):
self.merge_sort_c(arr, 0, len(arr) - 1)
# merge_sort_complement
def merge_sort_c(self, arr, start_index, end_index):
# 采用分治的思想,使用递归的
原创
2022-05-04 20:31:35 ·
418 阅读 ·
0 评论