2020

最新推荐文章于 2024-08-05 09:41:03 发布

转载最新推荐文章于 2024-08-05 09:41:03 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ailx10/p/5336949.html

本文介绍了一种使用冒泡排序算法按元素绝对值从大到小排序整数数组的方法，并提供了一个利用 qsort 函数实现相同功能的替代方案。

绝对值从大到小排序

冒泡排序

#include <stdio.h>
#include <math.h>

int main()
{
	int n;
	
	while (scanf_s("%d", &n) && n)
	{
		int i, j, t, s[101] = { 0 };
		for (i = 0; i < n; i++)
			scanf_s("%d", &s[i]);
		for (i = 0; i < n; i++)
		{
			//冒泡排序
			for (j = 0; j < n - 1 - i; j++)
			{
				if (abs(s[j]) < abs(s[j + 1]))
					t = s[j + 1]; s[j + 1] = s[j]; s[j] = t;
			}
		}
		for (i = 0; i < n; i++)
			printf("%d%c",s[i],(i < n -1 ? ' ':'\n'));

	}
	return 0;
}

参考答案

#include <math.h>
#include <stdio.h>
#include <stdlib.h>

int cmp(const int *a, const int *b)
{
    return abs(*b) - abs(*a);
}

int main(void)
{
    int n, i, x[101];
    
    while (scanf("%d", &n), n)
    {
        for (i = 0 ; i < n ; i++)
            scanf("%d", x + i);
        qsort(x, n, sizeof(int), cmp);
        for (i = 0 ; i < n ; i++)
            printf("%d%c", x[i], (i != n - 1 ? ' ' : '\n'));
    }

    return 0;
}

转载于:https://www.cnblogs.com/ailx10/p/5336949.html