摘要: 前言 归并排序的思路其实和快速排序的很像,都有递归的过程。 但是区别是:快速排序是先处理好这一层,然后再进行传递,在传递到底后,其实排序就已经完成了。而归并排序是先直接一直传递到最底层,相当于先把区间细分好,然后在归的过程中处理数据。 所以我们说分治算法基本都是三步: 分成子问题 递归处理子问题 子 阅读全文
posted @ 2023-02-26 10:20 Zaughter 阅读(26) 评论(0) 推荐(0) 编辑