算法与数据结构
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 · 627 阅读 · 0 评论 -
基数排序(桶排序)
第一步以LSD为例,假设原来有一串数值如下所示:73, 22, 93, 43, 55, 14, 28, 65, 39, 81首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中:01 812 223 73 93 434 145 55 65678 289 39第二步接下原创 2014-12-08 12:53:54 · 853 阅读 · 0 评论