风雨中的小书生

博客重在学习,喜欢学习交流的欢迎加微信:wushiyi138173

排序算法--shel来排序

具体流程:1,将有n个元素的数组分成n/2个数字排列 ,第一个数据和n/2+1个数据是一对的

                     2,一次循环使每一个序列排好顺序

                   3,然后再变成n/4个序列,再次排序

                   4,不断重复上诉过程,随着序列减少变成最后一个

伪代码如下:


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=j-r;
}
a[j+r]=temp;
}
x++;

System.out.println("d"+x+".....");
for(h=0;h<a.length;h++){
System.out.print(a[h]+",");
}
System.out.println();
}

}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u014101628/article/details/52366839
个人分类: java
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

排序算法--shel来排序

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭