杭电OJ 2019（C++）

最新推荐文章于 2024-02-28 11:43:10 发布

原创最新推荐文章于 2024-02-28 11:43:10 发布 · 226 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

收录于

算法竞赛专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个简单的数列排序算法实现，通过不断比较相邻元素并交换位置来确保数列有序。该算法读取输入的整数数组及待插入的元素，然后进行排序并输出排序后的结果。

数列有序!

#include<iostream>
using namespace std;

int main()
{
	int i,j,temp,n,x;
	while(cin>>n>>x)
	{
		if(n == 0 && x == 0)
			break;
		int *a = new int[n+1];
		for(i = 0 ; i < n ; i++)
			cin>>a[i];
		a[n] = x;
		for(j = 0 ; j <= n ; j++)
			for(i = 0 ; i < n ; i++)
				if(a[i] > a[i+1])
				{
					temp = a[i];
					a[i] = a[i+1];
					a[i+1] = temp;
				}
		for(i = 0 ; i <= n ; i++)
		{
			if(i == 0)
				cout<< a[i];
			else
				cout<< " " << a[i];
		}
		cout<<endl;
	}
	return 0;
}