本文介绍: 然后再对剩下的9个数进行比较,比较出第二个最大的数放在倒数第二个位置。1 6 3 4 8 9 0 2 5 7(假设10个数据)第一个和第二个比,把大的那个数放在右边。第二个和第三个比,把大的那个数放在右边。然后比剩下的8个数……从而把最大的那个数排到了右边。对10个数进行排序。以此类推……

题目:对10个数进行排序。

从小到大排序题目分析:

1 6 3 4 8 9 0 2 5 7(假设10个数据)

第一个和第二个比,把大的那个数放在右边

第二个和第三个比,把大的那个数放在右边

以此类推……

从而把最大的那个数排到了右边

然后再对剩下的9个数进行比较,比较出第二个最大的数放在倒数第二个位置

然后比剩下的8个数……

代码:

//排序
#include <stdio.h>
#define N 10
int main()
{
	int a[N];
	int i,j,n;
	int temp;	//存储需要交换的变量
	//输入
	for(i=0;i<N;i++)
		scanf("%d",&a[i]);
	for(n=N;n>1;n--){
		for(i=0,j=1;i<n-1,j<n;i++,j++){
			if(a[i]>a[j]){
				temp=a[j];
				a[j]=a[i];
				a[i]=temp;		//如果前者大于后者,交换位置
			}
		}
	}
	//输出
	for(i=0;i<N;i++)
		printf("%2d",a[i]);
	return 0;
}

运行结果:

1 6 3 4 8 9 0 2 5 7
 0 1 2 3 4 5 6 7 8 9
--------------------------------
Process exited after 8.603 seconds with return value 0
请按任意键继续. . .

原文地址:https://blog.csdn.net/s1ms1mpleple/article/details/135715646

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。

如若转载,请注明出处:http://www.7code.cn/show_60500.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注