HDU ACM 11 2020 绝对值排序

最新推荐文章于 2020-11-08 08:34:53 发布

原创最新推荐文章于 2020-11-08 08:34:53 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

本文展示了一个使用C++实现的数组排序程序实例。该程序通过读取用户输入的一系列整数，并采用插入排序算法按绝对值大小进行排序，最后输出排序后的数组。此程序为学习C++基本语法和排序算法提供了良好示例。

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

#include <iostream>
#include <cmath>
using namespace std;
const int Yi = 100;
int main()
{
	int n, Hui, i = 0;
	int Lu[Yi];
	while (cin >> n && n <= Yi && n != 0)
	{
		for (i = 0; i < n; i++)
			cin >> Lu[i];
		for (int j = 1; j < n; j++)
		{
			int key = Lu[j];
			i = 0;
			Hui = j - 1;
			while (Hui >= 0 && abs(Lu[Hui]) < abs(key))
			{
				Lu[Hui + 1] = Lu[Hui];
				Hui--;
			}
			Lu[Hui + 1] = key;
		}
		cout << Lu[0];
		for (i = 1; i < n; i++)
			cout << ' ' << Lu[i];
		cout << endl;
	}
	return 0;
}