java几种排序方式

《java几种排序方式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、java的几种排序方式用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。插入排序：packageorg.rut.util.algorithm.support;importorg.rut.util.algorithm.SortUtil;/***@authortreeroot*@since2006-2-2*@version1.0*/publicclassInsertSortimplementsSortUtil.Sort{/*(non-J

2、avadoc)*@seeorg.rut.util.algorithm.SortUtil.Sort#sort(int[])*/publicvoidsort(int[]data){inttemp;for(inti=1;ifor(intj=i;(j>0)&&(data[j]SortUtil.swap(data,j,j-1);}}}}冒泡排序：packageorg.rut.util.algorithm.support;importorg.rut.util.algorithm.SortUtil;/***@authort

3、reeroot*@since2006-2-2*@version1.0*/publicclassBubbleSortimplementsSortUtil.Sort{/*(non-Javadoc)*@seeorg.rut.util.algorithm.SortUtil.Sort#sort(int[])*/publicvoidsort(int[]data){inttemp;for(inti=0;ifor(intj=data.length-1;j>i;j--){if(data[j]SortUtil.swap(data

4、,j,j-1);}}}}}选择排序：packageorg.rut.util.algorithm.support;importorg.rut.util.algorithm.SortUtil;/***@authortreeroot*@since2006-2-2*@version1.0*/publicclassSelectionSortimplementsSortUtil.Sort{/**(non-Javadoc)**@seeorg.rut.util.algorithm.SortUtil.Sort#sort(int

5、[])*/publicvoidsort(int[]data){inttemp;for(inti=0;ii;j--){if(data[j]

6、orithm.SortUtil;/***@authortreeroot*@since2006-2-2*@version1.0*/publicclassShellSortimplementsSortUtil.Sort{/*(non-Javadoc)*@seeorg.rut.util.algorithm.SortUtil.Sort#sort(int[])*/publicvoidsort(int[]data){for(inti=data.length/2;i>2;i/=2){for(intj=0;jinsertSo

7、rt(data,j,i);}}insertSort(data,0,1);}/***@paramdata*@paramj*@parami*/privatevoidinsertSort(int[]data,intstart,intinc){inttemp;for(inti=start+inc;ifor(intj=i;(j>=inc)&&(data[j]SortUtil.swap(data,j,j-inc);}}}}快速排序：packageorg.rut.util.algorithm.support;importo

8、rg.rut.util.algorithm.SortUtil;/***@authortreeroot*@since2006-2-2*@version1.0*/publicclassQuickSortimplementsSortUtil.Sort{/*(non-Javadoc)*@seeorg.rut.util.algorithm.SortUtil.Sort#sort(int[])*/publicvo