用Jav语言实现的各种排序,包括插入排序、冒泡排序、选择.doc

《用Jav语言实现的各种排序,包括插入排序、冒泡排序、选择.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、rithm.SortUtil.Sort#sort(int[])    */   publicvoidsort(int[]data){       inttemp;       for(inti=1;i0)&&(data[j]

3、t;importorg.rut.util.algorithm.SortUtil;/** *@authortreeroot *@since2006-2-2 *@version1.0 */publicclassBubbleSortimplementsSortUtil.Sort{   /*(non-Javadoc)    *@seeorg.rut.util.algorithm.SortUtil.Sort#sort(int[])    */   publicvoidsort(int[]data){       inttemp;       for(inti=0;i

4、.length;i++){           for(intj=data.length-1;j>i;j--){               if(data[j]

5、ce2006-2-2 *@version1.0 */publicclassSelectionSortimplementsSortUtil.Sort{   /*    *(non-Javadoc)    *    *@seeorg.rut.util.algorithm.SortUtil.Sort#sort(int[])    */   publicvoidsort(int[]data){       inttemp;       for(inti=0;i

6、intj=data.length-1;j>i;j--){               if(data[j]

7、t *@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;j