整数排序

最新推荐文章于 2024-07-24 17:30:00 发布

黎九州

最新推荐文章于 2024-07-24 17:30:00 发布

阅读量772

点赞数 2

CC 4.0 BY-SA版权

分类专栏：基础编程题

本文链接：https://blog.youkuaiyun.com/Andrew_Lgx/article/details/79839243

基础编程题专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了使用冒泡排序算法对四个整数进行升序排列的过程。通过具体实例，展示了如何利用双重循环实现排序，解释了每次循环如何确定未排序部分的最大值并将其置于正确位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】对给定的4个整数进行排序，将由小到大的顺序输出。
【输入形式】一行中有4个整数，整数之间用空格分隔。
【输出形式】按升序输出，各整数之间用一个空格分隔,最后一位数后也要有空格。
【样例输入】25 314 18 27
【样例输出】18 25 27 314

【样例说明】在控制台输入25 314 18 27，输出结果是18 25 27 314。

int main()
{
	int a[5], i, j, temp;
	for(i = 0; i < 4; i++)
		scanf("%d", &a[i]);
	for(i = 0; i < 4; i++)
	{
		for(j = 0; j < 4 - i - 1; j++)
		{
			if(a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}

		}
	}
	for(i =0; i < 4; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;

通过冒泡排序进行升序输出，外边for每循环一次表示，把当前未排序好的最大数放在了后边，例如第一次当i = 0时，是把四个中最大的放在第四位，当i等于1时，是把四个中第三大的数放在第三位，依次循环，而第二个for的作用就是用于比较找出未排序好数中最大的那个，并把它放到相应的位置。