java排序算法大全.doc

《java排序算法大全.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、java排序算法大全为了便于管理，先引入个基础类：package algorithms;public abstract class Sorter> {        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

2、 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> extends Sorter {    public v

3、oid sort(E[] array, int from, int len) {         E tmp=null;          for(int i=from+1;ifrom;j--)              {                  if(tmp.compareTo(array[j-1])<0)                  {                

4、      array[j]=array[j-1];                  }                  else break;              }              array[j]=tmp;          }    }            }二冒泡排序这可能是最简单的排序算法了，算法思想是每次从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。（当然也可以从数组开始端开始比较相邻两元素，把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)package algori

5、thms;/** * @author yovn * */public class BubbleSorter> extends Sorter {    private static  boolean DWON=true;        public final void bubble_down(E[] array, int from, int len)    {        for(int i=from;ii

6、;j--)            {                if(array[j].compareTo(array[j-1])<0)                {                    swap(array,j-1,j);                }            }        }    }        public final void bubble_up(E[] array, int from, int len)    {        for(int i=from+len-1;i>=from;i--)        {  

7、          for(int j=from;j0)                {                    swap(array,j,j+1);                }            }        }    }    @Override    public void sort(E[] array, int from, in