1 #include"iostream" 2 #include"stdio.h" 3 using namespace std; 4 5 void ShellSort(int *data,int left,int right) 6 { 7 int len=right-left+1; 8 int d=len; 9 while(d<1) 10 { 11 d=(d+1)/2; 12 for(int i=left;i<right+1-d;i++) 13 { 14 if(data[i+d]<data[i]) 15 { 16 int tmp=data[i+d]; 17 data[i+d]=data[i]; 18 data[i]=tmp; 19 } 20 } 21 } 22 } 23 void ShellSort2(int *data,int len) 24 { 25 int d=len; 26 while(d>1) 27 { 28 d=(d+1)/2; 29 for(int i=0;i<len-d;i++) 30 { 31 if(data[i+d]<data[i]) 32 { 33 int tmp=data[i+d]; 34 data[i+d]=data[i]; 35 data[i]=tmp; 36 } 37 } 38 for(int i=0;i<10;i++) 39 printf("%5d",data[i]); 40 printf("\n"); 41 } 42 } 43 44 int main() 45 { 46 int list[10]; 47 int n=9,m=0,i; 48 printf("input 10 numbers: \n"); 49 for(int i=0;i<10;i++) 50 scanf("%d",&list[i]); 51 printf("\n"); 52 ShellSort2(list,10); 53 // ShellSort(list,0,9); 54 printf("\n"); 55 for(int i=0;i<10;i++) 56 printf("%5d",list[i]); 57 printf("\n"); 58 }
View Code
转载于:https://www.cnblogs.com/acm-jing/p/10365630.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/101127.html原文链接：https://javaforall.net
