countsort

统计任意长度字符串中各个字符及个数——计数排序的又一个应用

/** * *统计出任意长度字符串s中的不同字符以及它的个数 */ public class CountSort { public static void main(String[] args) { String
elitesunry·2009-04-14 18:00

CountSort

voidCountSort(inta[],intn)...{int*b=newint[n];inti,k,max;max=-2000000000;for(i=0;imax)max=a[i];int*c=newint[n+1];for(i=0;i=0;i--)...{b[c[a[i]]]=a[i];c[a[i]]--;}}
wapysun·2007-11-26 18:00

计数排序

countSort用于对整型数组排序，时间复杂度为O(k+n)。当k=O(n)时，时间复杂度变为O(n)。
skyli·2007-04-03 00:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他