选择排序

// 选择排序
//

#include<stdio.h>

// 找到最大值得id
int max(int a[], int len) {
    int maxid = 0;
    for (int i = 0; i < len; i++)
    {
        if (a[i] > a[maxid])
        {
            maxid = i;
        }
    }
    return maxid;
}
int main()
{
    int a[] = {1,5,4,8,5,3,5,8,2,455,2,72,1,6,4,54,4,1};
    int len = sizeof(a) / sizeof(a[0]);
    //下一步 swap a[maxid],a[len-1]
    for (int i = len -1; i > 0; i--)
    {
        int maxid = max(a,i+1);        

        int t = a[maxid];
        a[maxid] = a[i];
        a[i] = t;

    }
    
    //遍历数组 输出排序后的数组
    for (int i = 0; i < len; i++)
    {

        printf("%d  ", a[i]);
    }

    
    return 0;

}