- 博客(2)
- 收藏
- 关注
原创 C++实现归并排序
然后因为左分组优先所以先对0~5继续分组为0~2和3~5,然后对0~2分组为0~1和2,然后是0~1分组0和1。到这里第一次递归完成,对分组0和分组1排序后录入缓冲数组b,即分组合并,将缓冲数组b[0],b[1]写入待排序数组a[0],a[1],此时a[0]a[1]可看成分组0~1,然后对分组2进行分组,发现分组2只有一个元素,直接将分组2录入到缓冲数组b[2],将b[2]写入a[2],然后对分组0~1和分组2进行排序,录入b[0~2],将b[0~2]写入a[0~2],此时a[0~2]可看成分组0~2。
2023-07-27 18:34:29 93 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人