选择排序

所谓选择排序，就是将一个数组的最小的元素放到a[0]，然后将出a[0]外的最小的（即是第二小的）放在a[1]。

#include <stdio.h>
void Select_sort(int a[], int n);
int main(void)
{
    int n, i;
    printf("请输入你想排序的数目：");
    scanf("%d", &n);
    int a[n];
    printf("请输入%d个数：", n);
    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);
    Select_sort(a, n);

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

    return 0;
}

void Select_sort(int a[], int n)
{
    int i,j,k;
    int temp;

    for(i = 0; i < n; i++)
    {
        for(k = i, j = k + 1; j < n; j++)
            if(a[k] > a[j])
                k = j;
        if(k != j)
        {
            temp = a[k];
            a[k] = a[i];
            a[i] = temp;
        }
    }
}