选择排序_C语言

//选择排序
//第一个数，依次和后面的数字进行比较 
//每次比较的最值放到第一个位置 
#include <stdio.h>
int choice(int*arr,int sz)
{
    for(int i = 0;i < sz - 1;i++)//i为每次比较的第一个数字的下标，5个数字比较的话，一共比较4次，每次的第一个数字下标是i 
    {
        for(int j = i + 1;j < sz;j++)//j为i后面的数的下标，j<sz->sz表示每次都比较到最后面数的下标。 
        {
            if(arr[i] < arr[j])//比较的具体对象，确定i和j是变化的。 
            {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
}
int main()
{
    int arr[] = {1,2,3,4,5};
    int sz = sizeof(arr) / sizeof(arr[0]);
    choice(arr,sz);
    for(int i = 0;i < sz;i++)
    {
        printf("%d\t",arr[i]);
    }
    return 0;
}