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

《C语言排序法 输出每趟结果.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/*********************学号：1267111124姓名：张晓龙班级：计算机1班*******************/#includevoidbubbling(inta[],intn);//申明冒泡法排序voidchoose(intb[],intn);//申明选择法排序voidinsert(intc[],intn);//申明插入法排序voidshellsort(intd[],intn);//申明希尔法排序intmain(){inti,n;inta[1000],b[1000],

2、c[1000],d[1000];printf("请输入排序的个数：");scanf("%d",&n);printf("请输入这%d个数：",n);for(i=1;i<=n;i++){printf("第%d个数:",i);scanf("%d",&a[i]);b[i]=a[i];c[i]=a[i];d[i]=a[i];/*b[],c[],d[]数组是为了便于一次性调用那4种排序，实现一次性的出现在一个界面，便于比较*/}printf("排序前：");for(i=1;i<=n;i++)printf("%5d",a[

3、i]);printf("");printf("");printf("冒泡排序法：");printf("");bubbling(a,n);//调用冒泡排序函数printf("选择排序法：");printf("");choose(b,n);//调用选择排序函数printf("插入排序法：");printf("");insert(c,n);//调用插入排序函数printf("希尔排序法：");printf("");精选范本,供参考！shellsort(d,n);//调用希尔排序函

4、数return0;}voidbubbling(inta[],intn)//定义冒泡排序{inti,j,t,k=0;for(j=1;j<=n-1;j++)//外循环控制排序趟数，n个数排n-1趟{k++;//来最后输出第几趟结果for(i=1;ia[i+1])//相邻元素比较，逆序就交换{t=a[i];a[i]=a[i+1];a[i+1]=t;}}printf("第%d躺结果为：",k);for(i=1;i<=n;i++)print

5、f("%5d",a[i]);printf("");}printf("最终结果：");for(j=1;j<=n;j++)printf("%3d",a[j]);printf("");printf("");printf("");}voidchoose(intb[],intn)//定义选择排序{inti,j,min,temp,k=0,g;for(i=1;i<=n-1;i++)//外循环控制趟数，n个数选n-1趟{k++;//最后输出躺数min=i;//将第一个数定为最小数for(j=i+1;j<=n;j+

6、+)//最小值在与后来的值进行比较if(b[min]>b[j])min=j;temp=b[i];//碰到比其小的值，进行交换精选范本,供参考！b[i]=b[min];b[min]=temp;printf("第%d趟结果为：",k);for(g=1;g<=n;g++)printf("%5d",b[g]);printf("");}printf("最终结果：");for(j=1;j<=n;j++)printf("%3d",b[j]);printf("");printf("");printf("");}v

7、oidinsert(intc[],intn)//定义插入排序{inti,j,t,k=0;for(i=2;i<=n;i++)//外循环控制趟数，n个数从第2个数开始到最后共进行n-1次插入{k++;//输出躺数t=c[i];//将待插入数暂存于变量t中for(j=i-1;j>=0&&t

8、d",c[j]);printf("");}printf("最终结果：");for(j=1;j<=n;j++)printf("%3d",c[j]);printf("");printf("");printf("");}精选范本,供参考！voidshellsort(intd[],intn)//定义希尔排序{inti,j,k,t,d1;i=0;for(d1=n/2