直接选择排序

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

选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

// 参考白话经典算法之直接选择排序的思想
#include <stdio.h>

void SwapValue(int *OperatorA, int *OperatorB)
{
    if ((NULL == OperatorA) || (NULL == OperatorB))
    {
        printf ("Invalid Parameter(s)!\n");
        return;
    }

    if ((*OperatorA) != (*OperatorB))
    {
        *OperatorA ^= *OperatorB;
        *OperatorB ^= *OperatorA;
        *OperatorA ^= *OperatorB;
    }
}

void SelectSort(int *a, int N)
{
    if ((NULL == a) || (N <= 0))
    {
        printf ("Invalid Parameter(s)!\n");
        return;
    }

    for (int i = 0; i < N; ++i)
    {
        int nMin = i;

        for (int j = i+1; j < N; ++j)
        {
            if (a[j] < a[nMin])
            {
                nMin = j;
            }
        }

        if (nMin > i)
        {
            SwapValue (&a[i], &a[nMin]);
        }
    }
}

int main(void)
{
    int a1[9] = {9, 8, 7, 6, 5, 4, 3, 2, 1};

    SelectSort (a1, 9);

    for (int i = 0; i < 9; ++i)
    {
        printf ("%d ", a1[i]);
    }

    printf ("\n");

    return 0;
}