插入排序和希尔排序.docx

#include stdio.hvoid zhijiecharu(int s[],int n);void main(){int a[11],i=1;printf(shu ru shige shu);for(i=1;i=10;i++)scanf(%d,a[i]);zhijiecharu(a,10);for(i=1;i=10;i++)printf(%5d,a[i]);//rerurn 0;}void zhijiecharu(int s[],int n){int num=2,temp,num_1;for(num=2;num=n;num++){s[0]=s[num];num_1=num-1;}while(s[0]s[num_1]) {s[num]=s[num-1];num--;}s[num_1+1]=s[0];}这个错误的程序看不出来无所谓 先看下面的知道错哪里了吗？因为 num已经改变 再判断循环 肯定是错误的；#include stdio.hvoid zhijiecharu(int s[],int n);void main(){int a[11],i=1;printf(shu ru shige shu);for(i=1;i=10;i++)scanf(%d,a[i]);zhijiecharu(a,10);for(i=1;i=10;i++)printf(%5d,a[i]);//rerurn 0;}void zhijiecharu(int s[],int n){int num,num_1;for(num=2;num=n;num++){s[0]=s[num];num_1=num-1;while(s[0]s[num_1]) {s[num_1+1]=s[num_1];num_1--;}s[num_1+1]=s[0];}}这个插入排序就是先把比较大的数值 先移位移到前面，然后再把比较的数值放到合适的位置例如s【4】是要比较的数，然后s【4】和s【3】比较 然后把s【3】移到第四个位置再拿s【4】的数值和s【2】比较 此时s【4】已经换了成了s【3】所以要把s【4】搞到临时变量里，例如int temp=s【4】然后temp变量和s【2】比较 然后把s【2】的位置移到s【3】上然后temp变量和s【1】比较 然后把s【1】的位置移到s【2】上其实这里伴随着指针的变化 这时候指针指向了s【0】，所以要把temp的数值送到s【1】里，自己想想办法这里指出 ：： 其实数组的传地址 就相当于 可以任意改变数组的数值了 //希尔排序技术#include stdio.hvoid shell_insort(int s[],int n);main(){int a[6],i;printf(请输入5个数字进行排序\n);for(i=1;i=5;i++)scanf(%d,a[i]);for(i=0;i=5;i++)printf(%5d,a[i]);printf(\n);shell_insort(a,5);return 0;}void shell_insort(int s[],int n){int distance=n/2;while(distance=1){int i,j;for(i=distance+1;i=n;i++){s[0]=s[i];j=i-distance;while( (s[0]s[j])(j0) ){s[j+distance]=s[j];j-=distance;}s[j+distance]=s[0];}for(i=1;i=5;i++)printf(%d,s[i]);distance/=2;}}其中希尔排序就是使用了分组技术#include stdio.hvoid shell_insort(int s[],int n);main(){int a[6],i;printf(请输入5个数字进行排序\n);for(i=1;i=5;i++)scanf(%d,a[i]);printf(您输入的是：);for(i=1;i=5;i++)printf(%5d,a[i]);printf(\n);shell_insort(a,5);return 0;}void shell_insort(int s[],int n){int distance=n/2;while(distance=1){int i,j,k,l;for(i=distance+1;i=n;i++){printf(\ntest_i=%d\n,i);s[0]=s[i];printf(s[%d] ,i);j=i-distance;printf(%d=%d-%d ,j,i,distance);while( (s[0]s[j])(j0) ){//加QQ群336422497s[