给大家介绍下关于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-doc)

    * @see org.rut.util.algorithm.SortUtil.Sort#sort(int[])

    */

    public void sort(int[] data)

    {

    　int temp;

          　for(int i=1;i                  for(int j=i;(j>0)&&(data[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                for(int j=data.length-1;j>i;j--){
                    if(data[j]                        SortUtil.swap(data,j,j-1);
                    }
                }
            }
    }

    }

 

[1]       

【责编:Ken】

--------------------next---------------------