选择排序

查找最小数下标

#include<stdio.h>

int main()
{
    int a[10];        //定义一个数组
    int n;            //参加排序整数的个数，小于等于10
    int temp;
    
    scanf_s("%d", &n);

    for (int i = 0; i < n; i++)
    {
        scanf_s("%d", &a[i]);
    }
    
    for (int i = 0; i < n - 1; i++)
    {
        int index = i;                        //最小值下标初始化
        for (int j = i + 1; j < n; j++)        //寻找最小值下标
        {
            if (a[j] < a[index])
            {
                index = j;
            }
        }
        if (index != i)
        {
            temp = a[i];
            a[i] = a[index];
            a[index] = temp;
        }
    }

    for (int i = 0; i < n; i++)
    {
        printf("%6d", a[i]);
    }
    return 0;
}