按照绝对值从大到小排序

输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
输入
输入数据有多组,每组占一行,
每行的第一个数字为n,
接着是n个整数,n=0表示输入数据的结束,不做处理。
输出
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
样例输入
3 3 -4 2
4 0 1 2 -3
0
样例输出
-4 3 2
-3 2 1 0
*/
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <ctype.h>
void bubble_int_sort(int *p, int n)
{
void swap_int_pointer(int *a, int *b);
/* 冒泡 枚举图
/*冒泡法不需要设立最值flag. */
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j <= n - 2 - i; j++)
{
/*通过改变'<'为'>',可以从降序转为升序; 通过监视*(p+j)和*(p+j+1)可以知道当前(第j组)相邻量的值的情况 */
if ( abs(*(p + j)) <abs( *(p + j + 1)) )
{
swap_int_pointer(p + j, p + j + 1);
}
}
}
}
/* 数字版swap() */
void swap_int_pointer(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
//主函数main
int main()
{
//复制模版式删除这个或者再下面一个
int n;
while (scanf("%d", &n) != EOF && n != 0)
{
int *p = (int *)malloc(n*sizeof(int));
for(int i = 0;i<n;i++)
{
scanf("%d",p+i);
}
bubble_int_sort(p,n);
for(int i = 0;i<n;i++)
{
printf("%d",*(p+i));
if(i<n-1)
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
posted @   xuchaoxin1375  阅读(9)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示