HDU2020 绝对值排序

最新推荐文章于 2018-08-09 15:29:39 发布

m0_38056893

最新推荐文章于 2018-08-09 15:29:39 发布

阅读量313

点赞数

分类专栏： HDU题解 HDU题解

本文链接：https://blog.csdn.net/m0_38056893/article/details/79818742

版权

这篇博客介绍了一种针对HDU2020问题的绝对值排序方法。通过调整冒泡排序算法，比较相邻元素的绝对值大小，从大到小进行排序。提供了AC的C++代码实现。

摘要由CSDN通过智能技术生成

【题目】

【思路】由于不是仅仅将最大值或者最小值放最前面，而是得在数组内对所有元素进行比较后排序，便可通过对冒泡排序中比较相邻数大小的条件进行修改，改成比较相邻数绝对值的大小，并按从大到小排列即可。

【代码】AC的C++代码如下：

#include <iostream>
#include <math.h>
using namespace std;
void myBubbleSort(int a[],int n)
{
    int i,j;
    for (i = 0;i < n - 1;i++)
    {
        for (j = 0;j < n - i - 1;j++)
        {
            if (abs(a[j + 1]) > abs(a[j]))
            {
                int tmp = a[j + 1];
                a[j + 1] = a[j];
                a[j] = tmp;
            }
        }
    }
}
int main()
{
    int n;
    int* a;
    while (cin >> n && n != 0)
    {
        a = n