C语言-选择排序

思路分析

选择法就是先将n的数中最小的数与a[0]对换；
再将a[1]~a[n-1]中最小的数与a[1]对换……每比较一轮，找出一个未经排序的数中最小的一个。
共比较n-1轮。

举例说明

下面以5个数为例说明选择法的步骤：

具体实现代码

用选择法对数组中10个整数按由小到大排序

#include <stdio.h>

int main()
{
    void sort(int array[], int n);
    int a[10], i;
    printf("enter array:\n");
    for (i = 0; i < 10; i++)
        scanf("%d", &a[i]);
    sort(a, 10); //调用sort函数，a为数组名，大小为10
    printf("The sorted array:\n");
    for (i = 0; i < 10; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}

void sort(int array[], int n)
{
    int i, j, k, t;
    for (i = 0; i < n - 1; i++)
    {
        k = i; //下标为0
        for (j = i + 1; j < n; j++)
            if (array[j] < array[k])
                k = j; //下标j的值比下标k的值小，把j赋值给k。
        /*
         * 遍历一次后，得到最小的值的下标，k下标的值与0下标的值进行调换。
         * 一轮排序结束
         */
        t = array[k];
        array[k] = array[i];
        array[i] = t;
    }
}