院系:李煌數學研究院/李煌-排序算法

李煌排序算法之一

• // 李煌排序算法的算法時間復雜度為：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;
• }
• }

來源

• 《南昌理工學院學報》.李煌

<<School:李煌數學研究院