¹é²¢ÅÅÐòËã·¨µÄJAVAʵÏÖ
package Utils.Sort;
/**
*¹é²¢ÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×é±ØÐëʵÏÖComparable½Ó¿Ú
*/
public class MergeSort implements SortStrategy
{
private Comparable[] bridge;
/**
*ÀûÓù鲢ÅÅÐòËã·¨¶ÔÊý×éobj½øÐÐÅÅÐò
*/
public void sort(Comparable[] obj)
{
if (obj == null)
{
throw new NullPointerException("The param can not be null!");
}
bridge = new Comparable[obj.length]; //³õʼ»¯ÖмäÊý×é
mergeSort(obj, 0, obj.length - 1); //¹é²¢ÅÅÐò
bridge = null;
}
/**
*½«Ï±ê´Óleftµ½rightµÄÊý×é½øÐй鲢ÅÅÐò
*@param obj¡¡ÒªÅÅÐòµÄÊý×éµÄ¾ä±ú
*@param left ÒªÅÅÐòµÄÊý×éµÄµÚÒ»¸öÔªËØϱê
*@param right ÒªÅÅÐòµÄÊý×éµÄ×îºóÒ»¸öÔªËصÄϱê
*/
private void
Ïà¹ØÎĵµ£º
ÔÚ Java ³ÌÐòÖÐʹÓöàÏß³ÌÒª±ÈÔÚ C »ò C++ ÖÐÈÝÒ׵ö࣬ÕâÊÇÒòΪ Java ±à³ÌÓïÑÔÌṩÁËÓïÑÔ¼¶µÄÖ§³Ö¡£±¾ÎÄͨ¹ý¼òµ¥µÄ±à³ÌʾÀýÀ´ËµÃ÷ Java ³ÌÐòÖеĶàÏß³ÌÊǶàôֱ¹Û¡£¶ÁÍê±¾ÎÄÒÔºó£¬Óû§Ó¦¸ÃÄܹ»±àд¼òµ¥µÄ¶àÏ̳߳ÌÐò¡£
¡¡ Ϊʲô»áÅŶӵȴý?
¡¡¡¡ÏÂÃæµÄÕâ¸ö¼òµ¥µÄ Java ³ÌÐ ......
Ò»¡¢Ï̸߳ÅÊö
Ïß³ÌÊdzÌÐòÔËÐеĻù±¾Ö´Ðе¥Ôª¡£µ±²Ù×÷ϵͳ(²»°üÀ¨µ¥Ï̵߳IJÙ×÷ϵͳ£¬Èç΢ÈíÔçÆÚµÄDOS)ÔÚÖ´ÐÐÒ»¸ö³ÌÐòʱ£¬»áÔÚϵͳÖн¨Á¢Ò»¸ö½ø³Ì£¬¶øÔÚÕâ¸ö½ø³ÌÖУ¬±ØÐëÖÁÉÙ½¨Á¢Ò»¸öỊ̈߳¨Õâ¸öÏ̱߳»³ÆΪÖ÷Ị̈߳©À´×÷ΪÕâ¸ö³ÌÐòÔËÐеÄÈë¿Úµã¡£Òò´Ë£¬ÔÚ²Ù×÷ϵͳÖÐÔËÐеÄÈκγÌÐò¶¼ÖÁÉÙÓÐÒ»¸öÖ÷Ï̡߳£
½ø³ÌºÍÏß³ÌÊÇÏÖ´ú²Ù× ......
Java IOѧϰ±Ê¼Ç£º×Ö½ÚÁ÷
×Ö½ÚÁ÷ÊÇ×î»ù±¾µÄÁ÷£¬ÎļþµÄ²Ù×÷¡¢ÍøÂçÊý¾ÝµÄ´«ÊäµÈµÈ¶¼ÒÀÀµÓÚ×Ö½ÚÁ÷¡£¶ø×Ö·ûÁ÷³£³£ÓÃÓÚ¶ÁÈ¡Îı¾ÀàÐ͵ÄÊý¾Ý»ò×Ö·û´®Á÷µÄ²Ù×÷µÈµÈ¡£
¹ØÓÚ×Ö½ÚÁ÷µÄAPI£¬Ã»Ê²Ã´ºÃ˵µÄ£¬¿´¿´¾ÍÖªµÀÁË¡£ÕâÀïÌô¼¸¸ö¹Ø¼üµã£º
Ò»¡¢InputStreamµÄAPI
1¡¢public int read()
´ÓÊäÈëÁ÷¶ÁÈ¡ÏÂÒ»¸ö ......
Javaͨ¹ýXML SchemaУÑéXML
XMLµÄУÑéÔÚXML´¦ÀíÖзdz£³£¼û£¬Èç¹ûûÓÐÓÐЧµÄ°ì·¨À´Ð£ÑéXMLµÄºÏ·¨ÐÔ£¬ÍùÍù»áµ¼ÖºܶàÎÊÌâ¡£
XMLµÄУÑéÊÇͨ¹ýXML Schema£¨XSD£© »òDTDÎļþµÄÓï·¨¹æ·¶À´Ð£ÑéµÄ¡£DTDÏÖÔÚÔ½À´Ô½²»ÊÜ»¶ÓÁË£¬ÔÚ´ËÑ¡ÓÃXSDÀ´Ð£Ñé¡£
JavaУÑéXMLÊǼþºÍ³¶µµÄÊÂÇ飬ÒòΪSunµÄXMLÏà¹ØÈí¼þ°ü» ......
package Utils.Sort;
/**
*Ï£¶ûÅÅÐò£¬ÒªÇó´ýÅÅÐòµÄÊý×é±ØÐëʵÏÖComparable½Ó¿Ú
*/
public class ShellSort implements SortStrategy
{
private int[] increment;
/**
*ÀûÓÃÏ£¶ûÅÅÐòËã·¨¶ÔÊý×éob ......