直接选择排序

#include<stdio.h>
#define MAX 225
int R[MAX];
//直接选择排序
void Select_Sort(int n)
{
int i,j,k;
for(i=1;i<n;i++)
{
k=i;
for(j=i+1;j<=n;j++)
{
if(R[j]<R[k])
k=j;
}
if(k!=i)
{
R[0]=R[i];
R[i]=R[k];
R[k]=R[0];
}
}
}
int main()
{
int i,n;
printf("直接选择示例：\n");
printf("Please input the n above 1 and below %d\n",MAX);
scanf("%d",&n);
if(n<1||n>MAX)
{
printf("Please input right n！");
return 0;
}
printf("Please input the array under n one by one:\n");
for(i=1;i<=n;i++)
{
scanf("%d",&R[i]);
}
printf("The array you input is:\n");
for(i=1;i<=n;i++)
{
printf("%d ",R[i]);
}
Select_Sort(n);
printf("The array after Quick_Sort is:\n");
for(i=1;i<=n;i++)
{
printf("%d ",R[i]);
}
return 0;
}