- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于归并排序错误结果的复盘
利用归并排序，将数组brr中的3和crr中的4按正序赋值给数组arr中下标为2、3对应的位置。利用归并排序，将数组brr和crr中的1和2按正序赋值给数组arr中下标为0、1对应的位置。## 以上述例子为例，设数组arr={1,2,3,4}，经过多次递归之后，大小为4的数组arr被分成4个大小为1的数。### 接下来就是更新数组brr中的元素，为{1，2}和{3，4}的合并做准备，可惜这个算盘打早了。### 这样最终就变成了{3,2}和{3,4}的合并，得出错误结果{3,2,3,4}也就很合理了。
2025-01-22 02:15:06
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人