T043 选择排序

#include<stdio.h>

void SelectionSort(int A[],int s,int m)//注意m是元素个数，不是终止元素的下标
{
int i, j, k, t;
for(i=s;i<s+m-1;i++)
{
k=i;
for(j=i;j<s+m;j++)
{
if(A[j]>A[k])
k=j;
}
t=A[i];
A[i]=A[k];
A[k]=t;
}
}

int main()
{
int n, s, m, i;
int A[100];
scanf("%d", &n);
for(i=0;i<n;i++)
{
scanf("%d", &A[i]);
}
scanf("%d%d", &s, &m);
SelectionSort(A,s,m);
for(i=0;i<n;i++)
{
printf("%d ", A[i]);
}
return 0;
}