#include<iostream>
using namespace std;
void main()
{
const int Array[6]={62,98,84,96,61,47};
int SetPos[6]={0};
int NewArray[6];
for(int i=0;i<5;i++)
for(int j=i+1;j<6;j++)
{
if(Array[i]>Array[j])
SetPos[i]+=1;
else
SetPos[j]+=1;
}
for(int k=0;k<6;k++)
NewArray[SetPos[k]]=Array[k];
for(k=0;k<6;k++)
cout<<NewArray[k]<<" ";
cout<<endl;
}
注:如果数组中有相同的元素也行,按程序中Array[I]>Array[J] SetPos[I}+=1,如果两个相同则被认为后面的比前面的大了
计数排序
最新推荐文章于 2024-07-24 21:03:53 发布