摘要: 归并排序——分治 (1)确定分界点:mid = (l+r)/2 (2)递归排序左边和右边 (3)归并——合二为一(最难的部分) 大致过程就是取中间的分界点mid,然后先写递归,再把q[ ]分为两组队列来排,都从左边的起点开始,一个是从l开始一个是从mid+1开始,终点分别是mid和r,此时两个指针所 阅读全文
posted @ 2025-03-20 08:01 软件拓荒人 阅读(11) 评论(0) 推荐(0)