排序算法（三）选择排序

基础：排序算法（三）选择排序

算法思想：
选择排序是一种不稳定的排序方法，每一趟从待排序的数据元素中选出最小（或最大）
的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
其主要应用于计算机和数学领域。它的主要优点与数据移动有关。
如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，
它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。
在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

详细介绍：选择排序

#include<stdlib.h>
#include<stdio.h>
void main()
{
    int x[5]={9,8,3,5,2};
    int i,j,min,temp;
    for (i = 0; i < 5-1; i++)
    {
        min = i;
        for (j=i+1; j<5; j++)
        {
            if(x[j]<x[min])
            {
                min =j;
            }
        }
        if(min!=i)
        {
            temp = x[i];//把最大值赋给temp
            x[i] = x[min];//最小值放在数组首
            x[min] = temp;//最大值放在数组末
        }

    }
    printf("原数组为9 8 3 5 2\n");
    printf("排序后数组为:");
    for (i = 0; i < 5; i++)
    {
        printf("%-3d",x[i]);
    }
    system("pause");
}

结果：