摘要: 近日学习了归并排序(Merge Sort), 经典的分治思想的运用:将一个大的问题分解成为若干个小问题,通过解决这些小问题从而将整个问题解决。在算法中运用十分普遍。而归并排序则是将整个数组不断二分,直到将每个数组分成只有一个元素,再通过Merge操作将这些小数组不断归并,成一个大的数组。归并排序较之... 阅读全文
posted @ 2014-06-22 22:54 Vane_Tse 阅读(453) 评论(0) 推荐(0) 编辑