hdoj 绝对值排序

Problem Description
输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。
 

Input
输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。
 

Output
对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。
 

Sample Input
3 3 -4 2 4 0 1 2 -3 0
 

Sample Output
-4 3 2 -3 2 1 0
代码:
#include<stdio.h> #include<math.h> int main() {    int n,i,j,t,b[100];     while(scanf("%d",&n)&&n)     {      for(i=0;i<=n-1;i++)      {       scanf("%d",&b[i]);   }   for(i=1;i<=n-1;i++)   for(j=0;j<=n-i-1;j++)   {    if(abs(b[j])<abs(b[j+1]))    {     t=b[j];     b[j]=b[j+1];     b[j+1]=t;    }   }   for(i=0;i<=n-2;i++)   {    printf("%d ",b[i]);   }   printf("%d\n",b[n-1]);  }     return 0; }   注意:新学会了俩个东西,一个是绝对值,abs(),#include<math.h>为主函数。
还有一个就是冒泡排序,可以将所有的数按大小排序。难点就是大小排序。
 
### 冒泡排序算法中的交换次数计算 对于给定的一组数据,在HDOJ平台上的冒泡排序算法通过比较相邻元素来决定是否需要交换它们的位置。如果前面的元素大于后面的元素,则两者会互换位置,这一过程称为一次交换操作[^2]。 当涉及到统计具体的交换次数时,可以通过设置一个计数器`count`来进行记录。每当发生一次有效的交换(即两个逆序元素被调整顺序),就增加该计数器的值。最终输出这个计数值即可得到整个数组完成升序排列过程中发生的总交换次数。 具体实现方式如下所示: ```cpp #include<iostream> using namespace std; int main(){ int n; while(cin>>n){ int a[n], count=0; for(int i=0;i<n;i++) cin>>a[i]; // 开始冒泡排序并统计交换次数 for(int i=n-1;i>=0;i--){ bool flag=false; // 添加标志位用于优化 for(int j=0;j<i;j++){ if(a[j]>a[j+1]){ count++; swap(a[j],a[j+1]); flag=true; } } if(!flag) break; // 如果某一轮没有发生任何交换则提前结束循环 } cout<<count<<endl; } } ``` 上述代码不仅实现了基本功能还加入了额外的优化措施——一旦发现某一趟扫描中没有任何元素进行了交换就可以立即终止后续不必要的迭代,因为此时可以断定序列已经完全有序。 #### 应用场景 这种带有交换次数统计特性的冒泡排序通常适用于以下情况: - **教学目的**:帮助学生更好地理解和掌握基础排序原理及其内部运作机制。 - **性能测试**:评估不同初始状态下各种排序算法之间的效率差异,特别是关注实际运行期间所涉及的数据移动开销。 - **特定竞赛题型**:某些在线评测系统可能会设计专门针对此类特性的问题作为考察点之一,比如要求求解最小化或最大化某种条件下的交换总数等问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值