摘要: 归并排序的思路 归并排序通过不断的将原数组进行拆分(通常拆分成左右两项),一直到剩下一项,然后分别将拆分的子数组进行合并,此时,两个子数组已经是排好序的,所以合并排序只需要进行一趟排序即可完成,所以此类排序需要两个步骤: 1.拆分原数组 2.合并子数组。因此此算法是经典的分治算法。 拆分算法的思路 阅读全文
posted @ 2021-05-14 12:20 guoyuxin3 阅读(660) 评论(0) 推荐(1)