»ùÊýÅÅÐò java Ëã·¨
package sort;
public class RadixSort {
// Çóx ÊýµÚdλÉϵÄÊý×Ö£¬ÀýÈç12345£¬Ê®Î»Êý×ÖÊÇ4 12345/10%10=4
// d=0 ±íʾ¸öλ £»d=1 ±íʾʮλ...ÒÀ´ÎÀàÍÆ
public static int digit(int d,int x){
return x/(int)Math.pow(10, d)%10;
}
public static void radixSort(int a[],int d){// d ±íʾλ£º¸öλ£¬Ê®Î»£¬°Ùλ....
// ¶¨Òå10¸öͰ0~9£¬Ã¿¸öͰ´æ·Å λµÄ¸öÊý£¬ÀýÈ磺98£¬100£¬23£¬18
// ¸öλ8£¬0£¬£¬3£¬8 ·Ö±ð´æ·ÅÔÚ8£¬0£¬3£¬8ͰµÄ¼ÆÊýÆ÷£¬ÆäÖÐ8ºÅͰ=2
int count[]=new int[10];// ¶¨ÒåÊ®¸ö¼ÆÊýÆ÷±äÁ¿
for(int i:a){ // È¡Êý×éÖÐÿһλ
count[digit(d,i)]++;
System.out.println(i+":"+d+"λÉϵÄÊý×ÖÊÇ--->"+digit(d,i));
}
int i=0;
for(int c:count){
System.out.println(i+"ºÅͰ¼ÆÊýÊý"+c);
i++;
}
// ÇóλÖÃ
System.out.println("0ºÅͰ"+d+"λ¸öÊýÊÇ"+count[0]+",λռÊý×éλÖÃ0-"+count[0]);
for(int j=1;j<10;j++){
count[j]+=count[j-1];
System.out.println(j+"ºÅͰ"+d+"λ¸öÊý"+(count[j]-count[j-1])+",Õ¼Êý×éλÖÃ"+count[j]);
}
// ¸´ÖÆÊý×é,
int [] temp=new int[a.length];
// temp[0]ÖеÄ0 ÅÅ dλ×îСµÄdigit(d,x)
for(int j=a.length-1;j>=0;j--){
// ×¢Ò⣺j=a.length-1; »¹ÓÐcount[9]=16 Êý×éµÄ³¤¶È£¬Òª¼õÒ»
temp[ --count[digit(d,a[j])] ] =a[j];
}
// Ò»´ÎÅÅÐòºó½á¹û,²¢¸´ÖÆ»¹Ô
for(int j=0;j<a.length;j++){
System.out.print(temp[j]+"-->");
a[j]=temp[j];
}
}
public
Ïà¹ØÎĵµ£º
Ò»¡¢final
¡¡¸ù¾Ý³ÌÐòÉÏÏÂÎÄ»·¾³£¬Java
¹Ø¼ü×ÖfinalÓГÕâÊÇÎÞ·¨¸Ä±äµÄ”»òÕß“ÖÕ̬µÄ”º¬Ò壬Ëü¿ÉÒÔÐÞÊηdzéÏóÀà¡¢·Ç³éÏóÀà³ÉÔ±·½·¨ºÍ±äÁ¿¡£Äã¿ÉÄܳöÓÚÁ½ÖÖÀí½â¶øÐèÒª×èÖ¹¸Ä±ä£ºÉè¼Æ»òЧÂÊ¡£
finalÀ಻Äܱ»¼Ì³Ð£¬Ã»ÓÐ×ÓÀ࣬finalÀàÖеķ½·¨Ä¬ÈÏÊÇfinalµÄ¡£
final·½·¨²»Äܱ»×ÓÀàµÄ·½· ......
Javaѧϰ´ÓÈëÃŵ½¾«Í¨
ѧϰǰÁ˽â
Ò»¡¢ JDK (Java Development Kit)
JDKÊÇÕû¸öJavaµÄºËÐÄ£¬°üÀ¨ÁËJavaÔËÐл·¾³£¨Java Runtime Envirnment£©£¬Ò»¶ÑJava¹¤¾ßºÍJava»ù´¡µÄÀà¿â(rt.jar)¡£²»ÂÛʲôJavaÓ¦Ó÷þÎñÆ÷ʵÖʶ¼ÊÇÄÚÖÃÁËij¸ö°æ±¾µÄJDK¡£Òò´ËÕÆÎÕJDKÊÇѧºÃJavaµÄµÚÒ»²½¡£×îÖ÷Á÷µÄJDKÊÇSun¹«Ë¾·¢²¼µÄJDK£¬³ýÁËSunÖ®Í⣠......
javaÐĵã¡--ºÜºÃµÄjavaѧϰÀú³Ì£¨×ª×ÔÕŹú±¦£© ÊÕ²Ø ´ËÎÄÓÚ2009-10-26±»ÍƼöµ½CSDNÊ×Ò³
ÈçºÎ±»ÍƼö£¿
1. Êý×éÓÐûÓÐlength()Õâ¸ö·½·¨? StringÓÐûÓÐlength()Õâ¸ö·½·¨£¿
´ð£ºÊý×éûÓÐlength()Õâ¸ö·½·¨£¬ÓÐlengthµÄÊôÐÔ¡£
......
ÎÊÌ⣺ÏÖÓÐn¸öÀÏÊóΧ³ÉһԲȦ£¬ÓÐһֻè´ÓÈÎÒâλÖÿªÊ¼³ÔÀÏÊó£¬Ã¿´Î¶¼¸ôÒ»¸öÀÏÊó³Ô£¬Çë¸ø³ö×îºóÒ»¸öÀÏÊóµÄ±àºÅ£¿ÌâĿҪÇóÊÇÈθøÀÏÊóÊýn£¬Êä³öè×îºó³ÔµÄÀÏÊóµÄ±àºÅ¡£
ÎҵĽⷨ£º
1.¼òµ¥µÄ·½·¨¾ÍÊÇÄ£ÄâÕâ¸ö¹ý³Ì¡£Ê¹ÓÃÒ»¸öÊý×é´ú±íÀÏÊóÊÇ·ñ±»³Ôµô£¬Ñ»·±éÀú¡£
2.¸Ä½øÒ»Ïµķ½·¨£¬ÆäʵÕâ¸öÎÊÌâ¾ÍÊÇÒ»¸öm=2µÄԼɪ·ò»·ÎÊÌâ¡£
......
ÏòÊý¾Ý¿â±£´æ¶ÔÏ󣬲ÉÓÃObjectOutputStreamÏòÊý¾Ý¿âÖ±½ÓдÈë
/**
* Title: AF
* Description: ÏòÊý¾Ý¿âÖÐдÈë¶ÔÏó²âÊÔ³ÌÐò
* Copyright: Copyright 2009 ufgov, Inc.
* Compan ......