冒泡排序

最新推荐文章于 2024-12-31 11:08:21 发布

原创最新推荐文章于 2024-12-31 11:08:21 发布 · 512 阅读

1 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

134 篇文章

订阅专栏

本文介绍了一种使用指针实现的冒泡排序算法，通过比较并交换相邻元素来对整型数组进行排序。该算法适用于3到100个元素的数组，每个元素的值在0到9999999之间。文章提供了完整的C语言代码示例，展示了如何读取输入的整数数组，并在排序后输出结果。

题目描述

用指针编写一个对整型数组进行冒泡排序的函数。冒泡排序是指将相邻的元素进行比较，如果不符合所要求的顺序，则交换这两个元素。对整个数列中所有的元素反复进行以上操作，直到所有的元素都排好序为止。

输入

第一行输入1个正整数n，表示数的个数 3 <= n <= 100
第二行n个整数，之间用空格隔开，这些数在0~9999999之间

输出

一行n个整数，每两个整数之间用一个空格隔开

样例输入
5
503 87 512 61 908

``
#include<stdio.h>
int main()
{
	int n,a[105],t;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=i+1;j<=n;j++)
			{
				if(a[i]>a[j])
				{
					t=a[i];
					a[i]=a[j];
					a[j]=t;
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			printf("%d ",a[i]);
		}
	}
	return 0;
}