博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
希尔排序
阅读量:5940 次
发布时间:2019-06-19

本文共 398 字,大约阅读时间需要 1 分钟。

hot3.png

private static int[] shellSort(int[] array,int step){

        
        if(array!=null && array.length>1){
            step = step/2;
            while(step>0){
                for(int i =step;i< array.length;i++){
                    int key = array[i];
                    int j;
                    for(j=i-step;j>=0 && j<array.length; ){
                        if(key<array[j]){
                            array[j+step]=array[j];
                            j =j-step;
                        }else{
                            break;
                        }
                    }
                    array[j+step]=key;
                }
                step = step/2;
            }
        }
        return array;
    }

转载于:https://my.oschina.net/u/586094/blog/798925

你可能感兴趣的文章
CommonHelper
查看>>
excel操作for(lutai)
查看>>
Codeforces Round #162 (Div. 2) C. Escape from Stones
查看>>
2017 Multi-University Training Contest - Team 4 phone call(树+lca+并查集)
查看>>
Struts2文件下载
查看>>
error LNK2019: 无法解析的外部符号 _PhInitializePhLib,该符号在函数 _EnumHandle 中被引用...
查看>>
新学期的合作
查看>>
使用JavaScript获取CSS伪元素属性
查看>>
正则化
查看>>
javascript弹窗
查看>>
结对编程项目作业2-结对编项目设计文档
查看>>
百度地图实现思路--------未实践------未验证
查看>>
final域的内存语义
查看>>
C++链接两个cpp 文件
查看>>
Commons DbUtils: JDBC Utility Component
查看>>
设计一个学生类&班级类
查看>>
响应式网页设计:互联网web产品RWD概念
查看>>
c# 读取记事本txt文档到DataTable中
查看>>
BUAAOO第四单元总结
查看>>
java_分数
查看>>