Java Ö±½ÓÑ¡ÔñÅÅÐò
Ö±½ÓÑ¡ÔñÅÅÐòËã·¨£º´Ó´ýÅÅÐòµÄÊý¾ÝÔªËØ¼¯ºÏÖÐѡȡ×îСµÄÔªËØ·Åµ½ÔʼÊý¾ÝµÄµÚÒ»¸öÔªËØµÄλÖÃÉÏ¡£È»ºó²»°üÀ¨µÚÒ»¸öÔªËØµÄÊý¾ÝÔªËØ¼¯ºÏÖÐÕÒµ½×îСµÄÔªËØ·Åµ½´Ë¼¯ºÏÖУ¬ÒÀ´ÎÀàÍÆ£¬¼´¿ÉÍê³ÉÅÅÐò¡£
Ë㷨ʵÏÖÈçÏ£º
/**
* Ö±½ÓÑ¡ÔñÅÅÐò
* @param a ÓÃÓÚÅÅÐòµÄÊý×é
* */
public void selectSort(double[] a){
for(int i = 0; i < a.length -1; i ++){
int smallIndex = i;
for(int j = i;j < a.length; j ++){//ÕÒµ½×îСµÄÖµ¼°ÆäϱêλÖÃ
if(a[j] < a[smallIndex]){
smallIndex = j;
}
}
if( i != smallIndex ){//½«×îÐ¡ÔªËØ·Åµ½µ±Ç°iλÖ㬽«iλÖÃÔªËØ·Åµ½×îÐ¡ÔªËØµÄλÖã¬Íê³É½»»»
double temp = a[i];
a[i] = a[smallIndex];
a[smallIndex] = temp;
}
}
}
Èç¹ûÿ´ÎÅÅÐòºó½«Êý¾ÝÔªËØÒÀ´ÎºóÒÆ¾Í¿ÉÒÔ±ÜÃâÍ¬Ò»ÔªËØºóÒÆ´øÀ´µÄÅÅÐò·½Ê½²»Îȶ¨µÄÎÊÌâ¡£
Ïà¹ØÎĵµ£º
1.factoryÒòΪ¹¤³§Ä£Ê½¾ÍÏ൱ÓÚ´´½¨ÊµÀý¶ÔÏóµÄnew£¬ÎÒÃǾ³£Òª¸ù¾ÝÀàClassÉú³ÉʵÀý¶ÔÏó£¬
ÈçA a=new A() ¹¤³§Ä£Ê½Ò²ÊÇÓÃÀ´´´½¨ÊµÀý¶ÔÏóµÄ£¬ËùÒÔÒÔºónewʱ¾ÍÒª¶à¸öÐÄÑÛ£¬ÊÇ·ñ¿ÉÒÔ¿¼ÂÇʵÓù¤³§Ä£Ê½£¬
ËäÈ»ÕâÑù×ö£¬¿ÉÄܶà×öһЩ¹¤×÷£¬µ«»á¸øÄãϵͳ´øÀ´¸ü´óµÄ¿ÉÀ©Õ¹ÐԺ;¡Á¿ÉÙµÄÐÞ¸ÄÁ¿¡£
2.PrototypeģʽÔÊÐíÒ»¸ö¶ÔÏóÔÙ´´½¨Á ......
ÓëÆäËüÀ಻ͬ£¬compareTo·½·¨²¢²»ÊÇOjbectÖеķ½·¨£¬ËüÊÇComparable½Ó¿ÚÖÐΨһµÄ·½·¨¡£Í¨¹ýʵÏÖComparable½Ó¿Ú£¬¿ÉÒÔËüÄܹ»×ÔÈ»ÅÅÐò¡£
ÅÅÐò£¬Arrays.sort(a); ¾ÍOKÁË¡£
ÊéÉÏÌáÁËÒ»¸öÇÉÃîµÄ·½·¨£¬ÓÃÀ´Ïû³ýÖØ¸´µÄ×Ö·û´®¡£ËüÓÃÁËÒ»¸öSet¼¯ºÏÀ´¹ýÂËÖØ¸´µÄ×ֶΡ£
public class WordList {
&n ......
Ï£¶ûÅÅÐòËã·¨Äܹ»³ÉÁ¢µÄ»ù´¡ÊÇÊý×éÒ²½Ó½üÓÐÐòÖ±½Ó²åÈëÅÅÐòËã·¨µÄʱ¼äЧÂÊÔ½¸ß¡£Ï£¶ûÅÅÐòËã·¨ÊÇÔÚ²»¼õÉÙÊý×éÔªËØµÄ¸öÊýÇé¿öϽ«Êý×é·Ö×飬´Ó¶ø½«ÅÅÐòºÃµÄÊý²åÈëµ½ÐÂÊý×éÖÐÈ¥¡£¹Ø¼üÔÚÓÚÆä˼Ïë¡£
Ë㷨ʵÏÖÈçÏ£º
/**
* Ï£¶ûÅÅÐòÓÖ³ÆÎªËõСÔöÁ¿ÅÅÐò
* @param a ÓÃÓÚÅÅÐòµÄÊý×é
* @pa ......
javac
Ó÷¨£ºjavac <Ñ¡Ïî> <Ô´Îļþ>
ÆäÖУ¬¿ÉÄܵÄÑ¡Ïî°üÀ¨£º
-g   ......
¼ÇµÃÒ»Äêǰ£¬ÕýÊÇ×Ô¼º¶Ôjava°®²»ÊÍÊÖµÄʱºò£¬¶øÍøÉÏÒ²ÊÇÒ»²¨ÓÖÒ»²¨µÄjava³°·íÈÈ£¬ÎÒ·ßÅÁË£¬¾ÍÏñÈËÈ˶¼»áº´ÎÀ×Ô¼ºÏ²»¶µÄ¶«Î÷Ò»Ñù¡£ÎÒÔÚÄÚÍøÒ»´ÎÓÖÒ»´ÎµÄ·¢Ìû·¢Ð¹£¬¿ÉÄܰÓÚÎÒÊǰæÖ÷£¬javaÅúÅÐÕßÃÇҲûÓлØÌû¡£Ö±µ½ºóÀ´£¬´ó¼ÒÈÏʶÎÒ£¬¶¼ËµÂ··ÉºÜÉó¤java£¬javaºÜÀ÷º¦¡£ÆäʵÎÒÖ»¶ÔJ2SEÂÔ¶®Æ¤Ã«¡£ÎÒϲ»¶javaµÄÔÒòÊÇ£¬¶ÔÓÚÒ»¸ö ......