摘要: 归并排序,顾名思义-先递归再合并的排序方式,一层一层的递归,当递归到最底层的时候,进行合并操作,这也是分治算法的经典运用。首先是要进行把两个有序的序列进行合并操作,需要借助辅助空间,先把有序序列存储在辅助空间中,在从辅助空间把有序序列复制到原序列中,完成合并操作,相应代码如下:void Merge(... 阅读全文
posted @ 2014-07-21 16:14 scott_ding 阅读(210) 评论(0) 推荐(0) 编辑