题目:任意输入十个数,进行从大到小的排序。
第一种:交换排序法
#include<stdio.h>
int main()
{
int i,j,k,middle,A[10];
printf("请输入十个数:");
for(i=0;i<10;i++){
scanf("%d",&A[i]); //将十个数存在数组A[10]中
}
for(i=0;i<9;i++)
{
for(j=i+1;j<10;j++)
{
if(A[i]<A[j]) //将两个数进行比较
{
middle=A[i];
A[i]=A[j];
A[j]=middle; //较大的数交换前面,较小的放到后面
}
}
}
printf("从大到小排序为:");
for(i=0;i<10;i++)
{
printf("%d ",A[i]); //打印新的排序方式
}
return 0;
}
排序的原理:先将第一个数分别与后面的数进行比较,如果后面有比第一个数大的,两者进行交换,否则不交换。第一轮结束,第一个数不变了,第二个数又开始与后面的数进行比较,一直这样循环下去。这种方法的效率比较低。
第二种:冒泡排序法
#include<stdio.h>
int main()
{
int i,j,t,A[10];
printf("请输入十个数:");
for(i=0;i<10;i++){
scanf("%d",&A[i]); //利用for循环输入十个数
}
for(i=0;i<9;i++) //进行9次外循环
{
for(j=0;j<9-i;j++) //每次外循环进行9-i次比较
{
if(A[j]<A[j+1]) //相邻两个数进行比较
{
t=A[j];
A[j]=A[j+1];
A[j+1]=t; //利用中间变量t进行两个数的交换
}
}
}
for(i=0;i<10;i++){
printf("%d ",A[i]);
}
return 0;
}
排序原理:比较两个相邻的元素,如果前一个比后一个小,则交换位置。这样重复下去,从开始第一对数到最后一对数比较完,然后第一个数最大,最后一个数最小。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/119750.html