任务描述
读入整数N,再读入N个整数存入数组,排序后输出。对数组排序请使用函数实现(选择法)。
输入样例:
10
72 29 5 91 63 32 68 40 57 11
输出样例:
5 11 29 32 40 57 63 68 72 91
自己写的
#include<stdio.h>
#define N 20
void my_sort(int *arr,int n)
{
for(int i=0;i<n;i++)
{
int *cur=arr,*max=arr;
for(int j=0;j<n-i;j++)
{
if(*(cur+j)>*max)
max=cur+j;
}
int tmp=*max;
*max = *(arr+n-i-1);
*(arr+n-i-1) = tmp;
}
}
int main()
{
int n;
scanf("%d",&n);
int arr[n];
for(int i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
my_sort(arr,n);
for(int i=0;i<n;i++)
{
if(i)
printf(" ");
printf("%d",arr[i]);
}
}