- 博客(1)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 排序算法之合并排序
合并排序属于分治算法。分治算法的思想是：把原来的问题分解成n个较小规模的问题，较小规模的问题与原问题相似，之后递归的解决这n个问题，最后把n个问题合并就可以得到原来问题的解。合并排序的思想是：假设要排序数组A，那么把数组A分成两个子数组A1和A2，排序A1和A2，之后把A1和A2合并即可把A排序。其中排序A1和A2是子问题，可以把子问题再分解、合并排序解决子问题……。直到子问题分解为数组中只有
2012-10-09 08:51:50
1121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人