C语言排序法 输出每趟结果.doc

/* *学号：1267111124姓名：张晓龙班级：计算机1班* */#includevoid bubbling(int a,int n); /申明冒泡法排序void choose(int b,int n); /申明选择法排序void insert(int c,int n); /申明插入法排序void shellsort(int d,int n); /申明希尔法排序int main()int i,n;int a1000,b1000,c1000,d1000;printf(请输入排序的个数：);scanf(%d,&n);printf(请输入这%d个数：n,n);for(i=1;i=n;i+) printf(第%d个数: ,i);scanf(%d,&ai);bi=ai;ci=ai;di=ai;/*b,c,d数组是为了便于一次性调用那4种排序，实现一次性的出现在一个界面，便于比较*/ printf(排序前：);for(i=1;i=n;i+)printf(%5d,ai);printf(n);printf(n);printf(冒泡排序法：n);printf(n);bubbling(a,n); /调用冒泡排序函数 printf(选择排序法：n);printf(n);choose(b,n); /调用选择排序函数printf(插入排序法：n);printf(n);insert(c,n); /调用插入排序函数printf(希尔排序法：n);printf(n);shellsort(d,n); /调用希尔排序函数return 0;void bubbling(int a,int n) /定义冒泡排序int i,j,t,k=0;for(j=1;j=n-1;j+) /外循环控制排序趟数，n个数排n-1趟k+; /来最后输出第几趟结果for(i=1;iai+1) /相邻元素比较，逆序就交换 t=ai;ai=ai+1;ai+1=t;printf(第%d躺结果为：,k); for(i=1;i=n;i+)printf(%5d,ai); printf(n);printf(最终结果：);for(j=1;j=n;j+)printf(%3d,aj);printf(n);printf(n);printf(n);void choose(int b,int n) /定义选择排序 int i,j,min,temp,k=0,g; for(i=1;i=n-1;i+) /外循环控制趟数，n个数选n-1趟 k+; /最后输出躺数 min=i; /将第一个数定为最小数 for(j=i+1;jbj) min=j; temp=bi; /碰到比其小的值，进行交换 bi=bmin; bmin=temp; printf(第%d趟结果为：,k); for(g=1;g=n;g+) printf(%5d,bg); printf(n); printf(最终结果：);for(j=1;j=n;j+)printf(%3d,bj);printf(n);printf(n);printf(n);void insert(int c, int n) /定义插入排序int i,j,t,k=0; for(i=2;i=0&tcj;j-) /在下面的序列寻找插入的位置cj+1=cj; / 未找到插入位置，后移 cj+1=t; /找到位置，就插入 printf(第%d躺排序结果：,k); for(j=1;j=n;j+) printf(%5d,cj); printf(n); printf(最终结果：);for(j=1;j=1;d1=d1/2) /选择步长i+; /输出每趟步长的结果for(j=1+d1;j0&d0dk) /搜索ai的插入位置dk+d1=dk; /记录后移k-=d1;dk+d1=d0; /插入printf(第%d躺布长为%d的排序结果：,i,d1); /输出经过一趟后的排序结果for(t=1;t=n;t+)printf(%5d,dt);putchar(n);printf(最终结果：);for(j=1;j=n;j+)printf(