C语言：选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序不稳定的排序方法。

---

include <stdio.h>
#define N 10
void Select_Sort(int *a, int n);

int main(int argc, char** argv)
{
    int i;
    int a[N];
    //输入数组元素
    printf("请为需排序数组输入数据：\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]);
    }
    printf("\n");
    return 0;
}

/*
    Select_Sort:选择排序
    @a:数组名
    @n:数组元素个数
    返回值类型： void
*/
void Select_Sort(int *a, int n)
{
    int i, j;
    int min_;        //记录每趟最小值的下标
    //排序趟数
    for(i=0; i<n-1; i++)
    {
        min_ = i;
        for(j=i; j<n; j++)
        {
            if(a[j]<a[min_])
            {
                min_ = j;
            }
        }
        //如果本趟排序最小值为开始元素则没必要交换
        if(min_!=i)
        {
            int temp = a[min_];
            a[min_] = a[i];
            a[i] = temp;
        }
    }
    return;
}