¿ìËÙÅÅÐòËã·¨µÄJAVAʵÏÖ
package Utils.Sort;
/**
*¿ìËÙÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×鱨ÐëʵÏÖComparable½Ó¿Ú
*/
public class QuickSort implements SortStrategy
{
private static final int CUTOFF = 3; //µ±ÔªËØÊý´óÓÚ´Ëֵʱ²ÉÓÿìËÙÅÅÐò
/**
*ÀûÓÿìËÙÅÅÐòËã·¨¶ÔÊý×éobj½øÐÐÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×鱨ÐëʵÏÖÁËComparable½Ó¿Ú
*/
public void sort(Comparable[] obj)
{
if (obj == null)
{
throw new NullPointerException("The argument can not be null!");
}
quickSort(obj, 0, obj.length - 1);
}
/**
*¶ÔÊý×éobj¿ìËÙÅÅÐò
*@param obj¡¡´ýÅÅÐòµÄÊý×é
*@param left Êý×éµÄϽç
*@param right Êý×éµÄÉϽç
*/
private void quickSort(Comparable[] obj, int left, int right)
{
if (left + CUTOFF > right)
{
&
Ïà¹ØÎĵµ£º
Java IOѧϰ±Ê¼Ç£º×Ö½ÚÁ÷
×Ö½ÚÁ÷ÊÇ×î»ù±¾µÄÁ÷£¬ÎļþµÄ²Ù×÷¡¢ÍøÂçÊý¾ÝµÄ´«ÊäµÈµÈ¶¼ÒÀÀµÓÚ×Ö½ÚÁ÷¡£¶ø×Ö·ûÁ÷³£³£ÓÃÓÚ¶ÁÈ¡Îı¾ÀàÐ͵ÄÊý¾Ý»ò×Ö·û´®Á÷µÄ²Ù×÷µÈµÈ¡£
¹ØÓÚ×Ö½ÚÁ÷µÄAPI£¬Ã»Ê²Ã´ºÃ˵µÄ£¬¿´¿´¾ÍÖªµÀÁË¡£ÕâÀïÌô¼¸¸ö¹Ø¼üµã£º
Ò»¡¢InputStreamµÄAPI
1¡¢public int read()
´ÓÊäÈëÁ÷¶ÁÈ¡ÏÂÒ»¸ö ......
JAVAËÄÖÖ»ù±¾ÅÅÐò,°üÀ¨Ã°ÅÝ·¨,²åÈë·¨,Ñ¡Ôñ·¨,SHELLÅÅÐò·¨.ÆäÖÐÑ¡Ôñ·¨ÊÇðÅÝ·¨µÄ¸Ä½ø,SHELLÅÅÐò·¨ÊÇ ²åÈë·¨µÄ¸Ä½ø.ËùÒÔ´Ó¸ù±¾ÉÏÀ´Ëµ¿ÉÒÔ¹éÄÉΪÁ½ÖÖ²»Í¬µÄÅÅÐò·½·¨:¼´:²åÈë·¨£¦Ã°ÅÝ·¨
Ò» ²åÈë·¨:±éÀúÅÅÐò¼¯ºÏ£¬Ã¿µ½Ò»¸öÔªËØÊ±£¬¶¼Òª½«Õâ¸öÔªËØÓëËùÓÐËü֮ǰµÄÔªËØ±éÀú±È½ÏÒ»±é£¬È÷ûºÏÅÅÐò˳ÐòµÄÔªËØ°¤¸öÒÆ¶¯µ½µ ......
package Utils.Sort;
/**
*¹é²¢ÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×鱨ÐëʵÏÖComparable½Ó¿Ú
*/
public class MergeSort implements SortStrategy
{
private Comparable[] bridge;
/**
*ÀûÓù鲢ÅÅÐòË ......
package Utils.Sort;
/**
*ÀûÓÃðÅÝÅÅÐò·¨¶ÔÊý×éÅÅÐò£¬Êý×éÖÐÔªËØ±ØÐëʵÏÖÁËComparable½Ó¿Ú¡£
*/
public class BubbleSort implements SortStrategy
{
/**
*¶ÔÊý×éobjÖеÄÔªËØÒÔðÅÝÅÅÐòËã·¨½øÐÐÅÅÐò
......