java的各种排序方法..
论坛里询问排序的太多了..所以发一个上来.1个月后散分,希望能顶起来让大家看到,不完善的请补充.

这是我们同学整理的笔记,经他允许发到网上,都是他在书或网上摘抄的,希望对大家有帮助


用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。

插入排序：

package   org.rut.util.algorithm.support;

import   org.rut.util.algorithm.SortUtil;
/**
  *   @author   treeroot
  *   @since   2006-2-2
  *   @version   1.0
  */
public   class   InsertSort   implements   SortUtil.Sort{

        /*   (non-Javadoc)
          *   @see   org.rut.util.algorithm.SortUtil.Sort#sort(int[])
          */
        public   void   sort(int[]   data)   {
                int   temp;
                for(int   i=1;i <data.length;i++){
                        for(int   j=i;(j> 0)&&(data[j] <data[j-1]);j--){
                                SortUtil.swap(data,j,j-1);
                        }
                }                
        }

}
冒泡排序：

package   org.rut.util.algorithm.support;

import   org.rut.util.algorithm.SortUtil;

/**
  *   @author   treeroot
  *   @since   2006-2-2
  *   @version   1.0
  */
public   class   BubbleSort   implements   SortUtil.Sort{

        /*   (non-Javadoc)
          *   @see   org.rut.util.algorithm.SortUtil.Sort#sort(int[])
          */
        public   void   sort(int[]   data)   {
                int   temp;
                for(int   i=0;i <data.length;i++){
                        for(int   j=data.length-1;j> i;j--){
                                if(data[j] <data[j-1]){
                                        SortUtil.swap(data,j,j-1);
                                }
                        }
                }
        }

}
 


------解决方案--------------------
我考 绝对好 顶下 收藏了
------解决方案--------------------
good
------解决方案--------------------
mark
------解决方案--------------------
热心啊！
------解决方案--------------------