希尔排序
来源:互联网 发布:一个域名对应多个端口 编辑:程序博客网 时间:2024/05/29 17:41
2, 希尔排序(最小增量排序)
(1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
(2)实例:
(3)用java实现
- publicclass shellSort {
- publicshellSort(){
- int a[]={1,54,6,3,78,34,12,45,56,100};
- double d1=a.length;
- int temp=0;
- while(true){
- d1= Math.ceil(d1/2);
- int d=(int) d1;
- for(int x=0;x<d;x++){
- for(int i=x+d;i<a.length;i+=d){
- int j=i-d;
- temp=a[i];
- for(;j>=0&&temp<a[j];j-=d){
- a[j+d]=a[j];
- }
- a[j+d]=temp;
- }
- }
- if(d==1)
- break;
- }
- for(int i=0;i<a.length;i++)
- System.out.println(a[i]);
- }
- }
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 反爬虫
- 编写一个菜单驱动程序的雏形。该程序显示一个提供4个选项的菜单——每个选项用一个字母标记。
- jQuery属性方法
- 工厂模式
- Python学习之路1——————切片
- 希尔排序
- Hibernate的检索方式
- tr linux
- mqtt协议
- Rabbitmq学习之路3-cluster
- ubuntu下安装h2数据库
- [Mapbox GL]在标签下方新增layer
- 剑指offer--斐波那契数列
- JRockit Mission Control