主要是递归过程
每次改变步长d,初始d为数组的长度的一半,每次减少一半。
#include <stdio.h>
/*
Name:
Copyright:
Author: @dujianjian
Date: 28/10/12 20:29
Description: shell排序
*/
void shellsort(int a[],int left,int right)
{
int d = (left+right)>>1;//d步长
while(d>0){
for(int i = 0; i<right-d+1;i++)
if(a[i]>a[i+d]){
int temp = a[i+d];
a[i+d] = a[i];
a[i] = temp;
}
//d=d/2;//步长改变
d=d>>1;
}
}
int main(){
int a[10] = {5,9,8,7,2,6,1,0,3,4};
for(int i = 0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
shellsort( a,0,9);
for(int i = 0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
getchar();
return 0;
}
示例结果:
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- ovod.cn 版权所有 湘ICP备2023023988号-4
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务