| 输入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); |
| |
| |
| for (int i = 0; i < n - 1; i++) |
| { |
| for (int j = 0; j <= n - 2 - i; j++) |
| { |
| |
| if ( abs(*(p + j)) <abs( *(p + j + 1)) ) |
| { |
| swap_int_pointer(p + j, p + j + 1); |
| } |
| } |
| } |
| } |
| |
| void swap_int_pointer(int *a, int *b) |
| { |
| int temp; |
| temp = *a; |
| *a = *b; |
| *b = temp; |
| } |
| |
| 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; |
| } |
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了