2016年12月22日
基数排序
摘要： 基数排序(Radix Sort)是在桶排序的基础上发展而来的，两种排序都是分配排序的高级实现。 分配排序(Distributive Sort)的基本思想：排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n)。 基数排序代码： [7, 8, 9, 6 阅读全文
posted @ 2016-12-22 16:43 hongdada 阅读(284) 评论(0) 推荐(0)
归并排序
摘要： 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 分治算法的一般步骤： （1 阅读全文
posted @ 2016-12-22 14:16 hongdada 阅读(226) 评论(0) 推荐(0)