shell(缩小增量)排序
来源:互联网 发布:淘宝彩票走势图 编辑:程序博客网 时间:2024/05/01 00:49
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(); } }
0 0
- shell(缩小增量)排序
- 排序 - 希尔排序(缩小增量排序)
- Java 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序(缩小增量排序)
- 希尔排序 缩小增量排序
- 排序算法(八)希尔排序(缩小增量排序)
- 排序五之希尔排序(缩小增量排序)
- 一天一排序之“希尔排序(缩小增量排序)”
- 八大排序算法 之 希尔排序(缩小增量排序)
- 算法【4】:希尔排序(缩小增量排序)
- ReviewForJob——希尔排序(缩小增量排序)之塞奇威克增量序列
- 插入排序、折半插入排序、希尔排序(缩小增量排序)
- 排序算法的C++ && Python实现---希尔排序(缩小增量排序)
- 排序-插入排序-希尔排序(缩小增量排序)-数据结构(28)
- Shell 排序算法(递减增量排序算法)
- shell排序,希尔排序,递减增量排序。
- Python练习实例18 数组相加
- 一个经典例子让你彻彻底底理解java回调机制
- jquery怎么获取select选中的值,默认选中
- Android自定义View(二)---拉刷新ListView 下之事件分发源码解析
- 浅谈Java中的对象和引用
- shell(缩小增量)排序
- struts2和servlet的共存问题
- webservice返回dataset
- 历尽千辛 升到四级了 happy
- Linux下使用inotify监控文件动作
- Ajax跨域请求
- 都说微商不好做!有谁考虑用户最终目的过?
- js用正则进行密码强度验证
- 网站SEO优化问答精选