Problem 06. 絕對值排序
題目簡述:
輸入n(n<=100)個整數,按照絕對值從大到小排序後輸出原數。
解題思路:
與普通的排序問題類似,隻需要在進行比較時用絕對值比較即可。一般排序一般采用升序,而本題采用降序排序。
細節處理:
本題排序采用了冒泡排序,其實還可以采用sort函數進行排序。如下:
……
int com(int a,int b)
{ return abs(a)>abs(b);}
int main()
{ ……
sort(a,a+I,com);
……}
源代碼:
#include<iostream>
#include<cmath>
using namespace std;
int a[105];
int main()
{
int n,tem1;
while(cin>>n)
{
if(n==0) break;
else
{
for(int i=0;i<n;i++)
cin>>a[i];
for(int k=0;k<n;k++)//冒泡排序
{
for(int j=k;j<n;j++)
{
if(fabs(a[k])<fabs(a[j]))
{
tem1=a[j];//交換兩個相鄰的數
a[j]=a[k];
a[k]=tem1;
}
}
}
for(int k=0;k<n-1;k++)
cout<<a[k]<<" ";
cout<<a[n-1]<<endl;
}
}
return 0;
}
相似題目:插數排序
有n(n<=100)個整數,已經按照從小到大順序排列好,現在另外給一個整數x,請将該數插入到序列中,并使新的序列仍然有序。
源代碼:
#include<iostream>
#include<algorithm>
using namespace std;
int a[105];
int main()
{
int n,m;
while(cin>>n>>m)
{
for(int j=0;j<n;j++)
cin>>a[j];
if(n==0&&m==0) break;
else a[n]=m;//将插入的數放入數組的最後
sort(a,a+n+1);//将插數後的數組進行排序,且按從小到大排序
for(int k=0;k<n;k++)//将排好序的數組從後往前輸出,即從大到小輸出
cout<<a[k]<<" ";
cout<<a[n]<<endl;
}
return 0;
}