欢迎来到天天文库
浏览记录
ID：50842986
大小：32.14 KB
页数：3页
时间：2020-03-15
《用Java实现几种常见的排序算法.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。插入排序：packageorg.rut.util.algorithm.support;importorg.rut.util.algorithm.SortUtil;publicclassInsertSortimplementsSortUtil.Sort{ publicvoidsort(int[]data){ inttemp; for(inti=1;i2、){ for(intj=i;(j>0)&&(data[j]3、ort(int[]data){ inttemp; for(inti=0;ii;j--){ if(data[j]4、upport;importorg.rut.util.algorithm.SortUtil;publicclassSelectionSortimplementsSortUtil.Sort{ publicvoidsort(int[]data){ inttemp; for(inti=0;ii;j--){ if(data[j]5、ata[lowIndex]){ lowIndex=j; } } SortUtil.swap(data,i,lowIndex); } }}java数组中排序publicclassBubbleSort{publicstaticvoidmain(Stringargs[]){intarray[]={55,2,6,4,32,12,-9,73,26,37};System.out.println("数据原始顺序：");for(i6、nti=0;i+"t");}BubbleSortb=newBubbleSort();int[]result=b.bubble(array);System.out.println("排序后：");for(inti=0;i+"t");}}publicint[]bubble(inta[]){inttemp,size=a.length;//外层循环，控7、制“冒泡”的最终位置for(inti=size-1;i>=1;i--){booleanend=true;//内层循环，用于相临元素的比较for(intj=0;ja[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;end=false;}}if(end==true){break;}}returna;}}
2、){ for(intj=i;(j>0)&&(data[j]3、ort(int[]data){ inttemp; for(inti=0;ii;j--){ if(data[j]4、upport;importorg.rut.util.algorithm.SortUtil;publicclassSelectionSortimplementsSortUtil.Sort{ publicvoidsort(int[]data){ inttemp; for(inti=0;ii;j--){ if(data[j]5、ata[lowIndex]){ lowIndex=j; } } SortUtil.swap(data,i,lowIndex); } }}java数组中排序publicclassBubbleSort{publicstaticvoidmain(Stringargs[]){intarray[]={55,2,6,4,32,12,-9,73,26,37};System.out.println("数据原始顺序：");for(i6、nti=0;i+"t");}BubbleSortb=newBubbleSort();int[]result=b.bubble(array);System.out.println("排序后：");for(inti=0;i+"t");}}publicint[]bubble(inta[]){inttemp,size=a.length;//外层循环，控7、制“冒泡”的最终位置for(inti=size-1;i>=1;i--){booleanend=true;//内层循环，用于相临元素的比较for(intj=0;ja[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;end=false;}}if(end==true){break;}}returna;}}
3、ort(int[]data){ inttemp; for(inti=0;ii;j--){ if(data[j]4、upport;importorg.rut.util.algorithm.SortUtil;publicclassSelectionSortimplementsSortUtil.Sort{ publicvoidsort(int[]data){ inttemp; for(inti=0;ii;j--){ if(data[j]5、ata[lowIndex]){ lowIndex=j; } } SortUtil.swap(data,i,lowIndex); } }}java数组中排序publicclassBubbleSort{publicstaticvoidmain(Stringargs[]){intarray[]={55,2,6,4,32,12,-9,73,26,37};System.out.println("数据原始顺序：");for(i6、nti=0;i+"t");}BubbleSortb=newBubbleSort();int[]result=b.bubble(array);System.out.println("排序后：");for(inti=0;i+"t");}}publicint[]bubble(inta[]){inttemp,size=a.length;//外层循环，控7、制“冒泡”的最终位置for(inti=size-1;i>=1;i--){booleanend=true;//内层循环，用于相临元素的比较for(intj=0;ja[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;end=false;}}if(end==true){break;}}returna;}}
4、upport;importorg.rut.util.algorithm.SortUtil;publicclassSelectionSortimplementsSortUtil.Sort{ publicvoidsort(int[]data){ inttemp; for(inti=0;ii;j--){ if(data[j]5、ata[lowIndex]){ lowIndex=j; } } SortUtil.swap(data,i,lowIndex); } }}java数组中排序publicclassBubbleSort{publicstaticvoidmain(Stringargs[]){intarray[]={55,2,6,4,32,12,-9,73,26,37};System.out.println("数据原始顺序：");for(i6、nti=0;i+"t");}BubbleSortb=newBubbleSort();int[]result=b.bubble(array);System.out.println("排序后：");for(inti=0;i+"t");}}publicint[]bubble(inta[]){inttemp,size=a.length;//外层循环，控7、制“冒泡”的最终位置for(inti=size-1;i>=1;i--){booleanend=true;//内层循环，用于相临元素的比较for(intj=0;ja[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;end=false;}}if(end==true){break;}}returna;}}
5、ata[lowIndex]){ lowIndex=j; } } SortUtil.swap(data,i,lowIndex); } }}java数组中排序publicclassBubbleSort{publicstaticvoidmain(Stringargs[]){intarray[]={55,2,6,4,32,12,-9,73,26,37};System.out.println("数据原始顺序：");for(i
6、nti=0;i+"t");}BubbleSortb=newBubbleSort();int[]result=b.bubble(array);System.out.println("排序后：");for(inti=0;i+"t");}}publicint[]bubble(inta[]){inttemp,size=a.length;//外层循环，控
7、制“冒泡”的最终位置for(inti=size-1;i>=1;i--){booleanend=true;//内层循环，用于相临元素的比较for(intj=0;ja[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;end=false;}}if(end==true){break;}}returna;}}
此文档下载收益归作者所有
