shell(缩小增量)排序
2017-01-07 14:32
169 查看
package coding; public class cha04_shellSort { static final int SIZE=10; public static void shellSort(int[] a){ int i,j, h; int r,temp; int x=0; for(r=a.length/2;r>=1;r/=2){ for(i=r;i<a.length;i++){ temp=a[i]; j=i-r; while(j>=0&&temp<a[j]){ a[j+r]=a[j]; j-=r; } a[j+r]=temp; } x++; System.out.print("第"+x+"步排序结果是:"); for(h=0;h<a.length;h++){ System.out.print(" "+a[h]); } System.out.println(); } } public static void main(String[] args) { // TODO Auto-generated method stub int [] shuzu=new int[SIZE]; int i; for(i=0;i<SIZE;i++){ shuzu[i]=(int)(100+Math.random()*(100+1)); } System.out.print("排序前的数组:"); for(i=0;i<SIZE;i++){ System.out.print(shuzu[i]+" "); } System.out.println(); shellSort(shuzu); System.out.print("排序后的数组为:"); for(i=0;i<SIZE;i++){ System.out.print(shuzu[i]+" "); } System.out.println(); } }
相关文章推荐
- 谢尔排序(缩小增量排序)
- 数据结构63:希尔排序算法(缩小增量排序)
- 排序算法(八)希尔排序(缩小增量排序)
- 排序算法的C++ && Python实现---希尔排序(缩小增量排序)
- 排序-插入排序-希尔排序(缩小增量排序)-数据结构(28)
- 排序五之希尔排序(缩小增量排序)
- 插入排序、折半插入排序、希尔排序(缩小增量排序)
- 算法【4】:希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 八大排序算法 之 希尔排序(缩小增量排序)
- 希尔排序(shellsort)又叫增量递减排序(diminishing increment)
- 数据结构之插入排序之希尔排序(缩小增量排序)—参考整理严蔚敏数据结构
- 希尔排序 缩小增量排序
- ReviewForJob——希尔排序(缩小增量排序)之塞奇威克增量序列
- 排序 - 希尔排序(缩小增量排序)
- 一天一排序之“希尔排序(缩小增量排序)”
- 排序 - 希尔排序(缩小增量排序)
- Java 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)