摘要: 1.归并排序 分析: 归并排序使用分治思想,原理是 ①将一个无序数列分成两个序列后,对序列进行排序后,再将两个有序序列合并成一个有序序列; ②分开的两个序列又可以进行再分排序然后合并从而形成问题的子问题。 2.堆排序 分析: ①将无序数列视为一棵完全二叉树的节点,并以层逐个加入树中,树的节点数/2的 阅读全文
posted @ 2014-10-08 00:21 浴火重生-xhyz 阅读(190) 评论(0) 推荐(0) 编辑