数组排序

B．数组排序

问题描述

任意给定整数n，及一组由下列公式定义的数组a[n]：

a1=25，a2=-25，

ai=（a_i-1*4627+a_i-2*3581）/100%100-50（i=3，4…，n）,

用选择排序法把a重整为 a₁≤a₂≤…≤a_n，输出结果。主函数调用排序函数，排序应尽量减少数据移动的次数。

输入

输入的每一行上有一个整数n，（1≤n≤1000），表示你要处理的这一组测试数据是由n个数组成的数组a。

输出

对输入中的每一个整数n，输出数组a经从小到大排序后的数组，元素之间有一个空格，尾部无多余空格。

两组输出数据之间有一个空行。

输入样例

2

3

4

 

输出样例

-25 25

-25 2 25

-25 2 25 37

下面是我自己写的代码：

#include <stdio.h>
void selesort(int *r, int n)//简单选择排序
{
int i,j,k;
int temp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(r[j]<r[k])
k=j;
if(k!=i)
{
temp = r[i];
r[i] = r[k];
r[k] = temp;
}
}
}
int main()
{
int n;
while(scanf("\n%d",&n))
{
int i;
int a[100];
int j;
a[0]=25,a[1]=-25;
for(i=2;i<n;i++)
{
a[i]=(a[i-1]*4627+a[i-2]*3581)/100%100-50;
}
selesort(a,n);
printf(" %d",a[0]);
for(j=1;j<n;j++)
printf(" %d",a[j]);
}
}