选择排序(c语言描述）

选择排序的主要思想就是每次找出未排序序列中最小的值，然后将该值放到合适的位置。

#include <stdio.h>

#define  SWAP(a,b,c)  ((c)=(a),(a)=(b),(b)=(c))
void SelectionSort(int [],int); /*selection sort  */
void  main(void)
{
    int i,n=5;
    int list[5]={4,7,9,5,1};

    printf("the original array:");
    for(i=0;i<n;i++)
    {
        printf("%d ",list[i]);
    }
    printf("\n");
    SelectionSort(list,n);
    printf("the Sorted array:");
    for(i=0;i<n;i++)
    {
        printf("%d ",list[i]);
    }
    printf("\n");
}
void SelectionSort(int list[],int n)
{
    int i,j,min,temp;
    for(i=0;i<n-1;i++) //外循环，有n个数要排序
    {
        min=i;
        for(j=i+1;j<n;j++)//内循环，每次有一个数放到它最后应该在的位置。j=i+1表示前面已经排好序的，后面不需要操作，这也是选择排序的关键
        {
            if(list[j]<list[min])
            {
                min=j; 
            }
        }
        SWAP(list[i],list[min],temp);//移动数据
    }
}
排序过程：
1，4 7 9 5 1
2，1 7 9 5 4
3，1 4 9 5 7  
4，1 4 5 9 7
5，1 4 5 7 9