题解 1717: 数据结构-简单选择排序

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int min(int a[], int n, int i)  //判断最小值是数组中的哪个数
{
    int j;
    int min = a[i], mini = i;
    for(j = i + 1; j < n; j++)
    {
        if(a[j] < min)
        {
            min = a[j];
            mini = j;
        }
    }
    return mini;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(n >= 0 && n <= 1000)
    {
        int i, j, a[n], mid;
        for(i = 0; i < n; i++)  //输入
        {
            scanf("%d", &a[i]);
        }
        for(i = 0; i < n; i++)
        {
            j = min(a,n,i);     //调用函数
            if(a[i] != a[j])    //快速排序，最左边最小
            {
                mid = a[i];
                a[i] = a[j];
                a[j] = mid;
            }
        }
        for(i = 0; i < n; i++)  //输出
        {
            printf("%d ",a[i]);
        }
    }
    return 0;
}