javaµÄ¼¸ÖÖ»ù±¾ÅÅÐò

ΪÁ˱ãÓÚ¹ÜÀí£¬ÏÈÒýÈë¸ö»ù´¡Àࣺ
package algorithms;
/**
 * @author yovn
 *
 */
public abstract class Sorter<E extends Comparable<E>> {
    
    public abstract void sort(E[] array,int from ,int len);
    
    public final void sort(E[] array)
    {
        sort(array,0,array.length);
    }
    protected final void swap(E[] array,int from ,int to)
    {
        E tmp=array[from];
        array[from]=array[to];
        array[to]=tmp;
    }
}
Ò» ²åÈëÅÅÐò
¸ÃËã·¨ÔÚÊý¾Ý¹æģСµÄʱºòÊ®·Ö¸ßЧ£¬¸ÃË㷨ÿ´Î²åÈëµÚK+1µ½Ç°K¸öÓÐÐòÊý×éÖÐÒ»¸öºÏÊÊλÖã¬K´Ó0¿ªÊ¼µ½N-1,´Ó¶øÍê³ÉÅÅÐò£º
package algorithms;
/**
 * @author yovn
 */
public class InsertSorter<E extends Comparable<E>> extends Sorter<E> {
    /* (non-Javadoc)
     * @see algorithms.Sorter#sort(E[], int, int)
     */
    public void sort(E[] array, int from, int len) {
         E tmp=null;
          for(int i=from+1;i<from+len;i++)
          {
              tmp=array[i];