算法与数据结构
xiao_jun_0820
要自己每天都开心,不要烦恼
忘掉压力,天天好心情
展开
-
归并排序
归并排序 1、基本思想:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 2、实例 3、java实现 // 将r[i…m]和r[m +1 …n]归并到辅助数组rf[i…n] public static int[] merge(int[] a原创 2014-12-07 23:02:33 · 624 阅读 · 0 评论 -
基数排序(桶排序)
第一步 以LSD为例,假设原来有一串数值如下所示: 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中: 0 1 81 2 22 3 73 93 43 4 14 5 55 65 6 7 8 28 9 39 第二步 接下原创 2014-12-08 12:53:54 · 845 阅读 · 0 评论