题解 | #牛牛的排序#

#include <stdio.h>

//选择排序（把第i小的值放在第i给位置）
void sort(int *array,int n)
{
    int i,j;
    int minindex ;
    for(i = 0;i < n;i++)
    {
        minindex = i;//记录最小值的下标，假设第一个最小
        //找到最小值的下标
        for(j = i+1;j < n;j++)
        {
            if(array[j] < array[minindex])
            {
                minindex = j;
            }
        }
        //判断第i小的值是否在第i个位置，如果不是则交换
        int temp;
        if(minindex != i)
        {
            temp = array[i];
            array[i] = array[minindex];
            array[minindex] =temp;
        }
    }
    //输出
    for(int i = 0;i < n;i++)
        printf("%d ",array[i]);
}

int main(void)
{
    int n,i;
    scanf("%d",&n);
    
    int arr[n];
    for(i = 0;i < n;i++)
        scanf("%d",&arr[i]);
    
    sort(arr, n);
    
    return 0;
}