李煌排序算法之一
编辑
- // 李煌排序算法的算法時間復雜度為：o(a.length+fanwei+Lhm).
- // 空間復雜度為o((fanwei+Lhm)*sizeof(int))
- public class Vpx {
- public static int[][] LiHuang_Sort(int []a,int Lhm, int fanwei) {
- int i,j,L,h;
- int [][]ne=new int [fanwei/Lhm+1][Lhm];
- for(i=0;i<a.length;i++)
- {
- h=a[i]/Lhm;
- L=a[i]%Lhm;
- ++ne[h][L];
- }
- return ne;
- }
- }
李煌排序算法之二
编辑
- // 李煌排序算法的算法時間復雜度為：o(a.length+fanwei+1).
- // 空間復雜度為o((fanwei+1)*sizeof(int))
- public class Vpx {
- public static int[] LiHuang_Sort(int []a,int fanwei) {
- int i,h;
- int []ne=new int [fanwei+1];
- for(i=0;i<a.length;i++)
- {
- h=a[i];
- ++ne[h];
- }
- return ne;
- }
- }
