排序算法入门之归并排序(java实现)
摘要:
归并排序是采用分治法的典型应用。 参考《数据结构与算法分析-Java语言描述》 归并排序其实要做两件事: (1)“分解”——将序列每次折半划分。 (2)“合并”——合并两个已排序的表。 合并:对于两个输入数组A和B,一个输出数组C,以及3个计数器Actr、Bctr、Cctr,他们的初始置于对应数组的 阅读全文
posted @ 2017-09-21 19:45 夜的第八章 阅读(210) 评论(0) 推荐(0) 编辑