Ï£¶ûÅÅÐòËã·¨µÄJAVAʵÏÖ
package Utils.Sort;
/**
*Ï£¶ûÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×鱨ÐëʵÏÖComparable½Ó¿Ú
*/
public class ShellSort implements SortStrategy
{
private int[] increment;
/**
*ÀûÓÃÏ£¶ûÅÅÐòËã·¨¶ÔÊý×éobj½øÐÐÅÅÐò
*/
public void sort(Comparable[] obj)
{
if (obj == null)
{
throw new NullPointerException("The argument can not be null!");
}
//³õʼ»¯²½³¤
initGap(obj);
//²½³¤ÒÀ´Î±ä»¯£¨µÝ¼õ£©
for (int i = increment.length - 1 ;i >= 0 ;i-- )
{
int step = increment[i];
//Óɲ½³¤Î»ÖÿªÊ¼
for (int j = step ;j < obj.length ;j++ )
Ïà¹ØÎĵµ£º
1. ³éÏó
³éÏó¾ÍÊǺöÂÔÒ»¸öÖ÷ÌâÖÐÓ뵱ǰĿ±êÎ޹صÄÄÇЩ·½Ã棬ÒÔ±ã¸ü³ä·ÖµØ×¢ÒâÓ뵱ǰĿ±êÓйصķ½Ãæ¡£³éÏó²¢²»´òËãÁ˽âÈ«²¿ÎÊÌ⣬¶øÖ»ÊÇÑ¡ÔñÆäÖеÄÒ»²¿·Ö£¬ÔÝʱ²»Óò¿·Öϸ½Ú¡£³éÏó°üÀ¨Á½¸ö·½Ã棬һÊǹý³Ì³éÏ󣬶þÊÇÊý¾Ý³éÏó¡£
2. ¼Ì³Ð
¼Ì³ÐÊÇÒ»ÖÖÁª½áÀàµÄ²ã´ÎÄ£ÐÍ£¬²¢ÇÒÔÊÐíºÍ¹ÄÀøÀàµÄÖØÓã¬ËüÌṩÁËÒ»ÖÖÃ÷È· ......
JAVAËÄÖÖ»ù±¾ÅÅÐò,°üÀ¨Ã°ÅÝ·¨,²åÈë·¨,Ñ¡Ôñ·¨,SHELLÅÅÐò·¨.ÆäÖÐÑ¡Ôñ·¨ÊÇðÅÝ·¨µÄ¸Ä½ø,SHELLÅÅÐò·¨ÊÇ ²åÈë·¨µÄ¸Ä½ø.ËùÒÔ´Ó¸ù±¾ÉÏÀ´Ëµ¿ÉÒÔ¹éÄÉΪÁ½ÖÖ²»Í¬µÄÅÅÐò·½·¨:¼´:²åÈë·¨£¦Ã°ÅÝ·¨
Ò» ²åÈë·¨:±éÀúÅÅÐò¼¯ºÏ£¬Ã¿µ½Ò»¸öÔªËØÊ±£¬¶¼Òª½«Õâ¸öÔªËØÓëËùÓÐËü֮ǰµÄÔªËØ±éÀú±È½ÏÒ»±é£¬È÷ûºÏÅÅÐò˳ÐòµÄÔªËØ°¤¸öÒÆ¶¯µ½µ ......
ÊÂÎñ´¦ÀíÊÇÆóÒµÓ¦ÓÃÐèÒª½â¾öµÄ×îÖ÷ÒªµÄÎÊÌâÖ®Ò»¡£J2EEͨ¹ýJTAÌṩÁËÍêÕûµÄÊÂÎñ¹ÜÀíÄÜÁ¦£¬°üÀ¨¶à¸öÊÂÎñÐÔ×ÊÔ´µÄ¹ÜÀíÄÜÁ¦¡£µ«ÊǴ󲿷ÖÓ¦Óö¼ÊÇÔËÐÐÔÚµ¥Ò»µÄÊÂÎñÐÔ×ÊÔ´Ö®ÉÏ£¨Ò»¸öÊý¾Ý¿â£©£¬ËûÃDz¢²»ÐèҪȫ¾ÖÐÔµÄÊÂÎñ·þÎñ¡£±¾µØÊÂÎñ·þÎñÒÑÈ»×ã¹»(±ÈÈçJDBCÊÂÎñ¹ÜÀí£©¡£
±¾ÎIJ¢²»ÌÖÂÛÓ¦¸Ã²ÉÓúÎÖÖÊÂÎñ´ ......
LinkedListÄÚ²¿ÒÔÁ´±íÐÎʽ´æ´¢Êý¾Ý
ArrayListÄÚ²¿ÒÔÊý×éÐÎʽ´æ´¢Êý¾Ý¡£
VectorͬArrayList£¬²»¹ýËüÓëArrayList±È½ÏÆðÀ´ÊÇthread-safeµÄ¡£
HashtableÊǼ̳ÐÁËDictionary£¬ÊÇḬ̈߳²È«µÄ¡£HashMapʵÏÖÁËMap½Ó¿Ú£¬²»ÊÇḬ̈߳²È«µÄ¡£
ÈçºÎ±£Ö¤Ḭ̈߳²È«µÄ£¿Ã¿¸öÐÞ¸ÄÈÝÆ ......
package Utils.Sort;
/**
*²åÈëÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×鱨ÐëʵÏÖComparable½Ó¿Ú
*/
public class InsertSort implements SortStrategy
{
/**
*ÀûÓòåÈëÅÅÐòËã·¨¶Ôobj½øÐÐÅÅÐò
*/
......