摘要: 1、归并排序(Merge sort) 是创建在归并操作上的一种有效的排序算法,时间复杂度为 O(n log n) 。1945年由约翰·冯·诺伊曼首次提出。该算法是采用 分治法(Divide and Conquer) 的一个非常典型的应用,且各层分治递归可以同时进行。 将已有序的子序列合并,得到完全有 阅读全文
posted @ 2020-03-04 15:12 kkzhang 阅读(307) 评论(0) 推荐(0) 编辑