选择排序算法

        选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：在未排序的序列中找到数据元素关键字最小（大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找元素关键字最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

        选择排序，空间复杂度为O(1)，时间复杂度为O(n^2)（所有要进行选择排序的序列都找n-1次关键字最小（大）的元素，找到该元素需要次数为n-1，n-2，···，1的递减数列数目的比较，总次数为（（n-1）*n）/2），由于存在不确定的位置数据元素交换，所以是不稳定的排序方法。

        下面是基于Visual Studio的算法实现：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

void selection_sort(int *array, int length);

int main(void)
{
    int num, i, *array, temp;
    while (1)
    {
        printf("请输入排序数据数目：");
        scanf("%d", &num);
        printf("请输入排序数据:\n");

        array = (int *)malloc(num * sizeof(int));

        for (i = 0; i < num; i++)
        {
            scanf("%d", &temp);
            array[i] = temp;
        }

        selection_sort(array, num);

        for (i = 0; i < num; i++)
        {
            printf("%d ", *array++);
        }

        printf("\n");
    }

    return 0;
}

void selection_sort(int *array, int length)
{
    int i, j, min, temp;

    for (i = 0; i < length - 1; i++) //减一是因为最后一趟只剩最后一个元素无需排序
    {
        min = i;
        for (j = i + 1; j < length; j++)
        {
            if (array[min] > array[j]) //数组下标由0-（length-1）数值降序为<,升序为>
                min = j;
        }

        if (min != i)//位置不同才需交换
        {
            temp = array[i];
            array[i] = array[min];
            array[min] = temp;
        }
    }
}