简单选择排序（C语言实现）

简单选择排序也称直接选择排序，基本思想如下：

对于一组关键字{K1,K2,…,Kn}， 首先从K1,K2,…,Kn中选择最小值，假如它是 Kz，则将Kz与 K1对换；然后从K2，K3，… ，Kn中选择最小值 Kz，再将Kz与K2对换。如此进行选择和调换n-2趟，第(n-1)趟，从Kn-1、Kn中选择最小值 Kz将Kz与Kn-1对换，
最后剩下的就是该序列中的最大值，一个由小到大的有序序列就这样形成。

算法时间复杂度为n(n-1)/2=0(n2)。

实现代码：

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#define MAX 1000
#define N 8
typedef struct
{
    int r[MAX];
    int length;
}SqList;

void print(SqList L)
{
    int i;
    for(i=1;i<L.length;i++)
        printf("%d,",L.r[i]);
    printf("%d",L.r[i]);
    printf("\n");
}

void swap(SqList *L,int i,int j)
{
    int temp=L->r[i];
    L->r[i]=L->r[j];
    L->r[j]=temp;
}

void SelectSort(SqList *L)
{
    int i,j,min;
    for(i=1;i<L->length;i++)
    {
        min=i;
        for(j=i+1;j<=L->length;j++)
        {
            if(L->r[min]>L->r[j])
            {
                min=j;
            }
        }
        if(i!=min)
        {
            swap(L,i,min);
        }
    }
}

int main()
{
    int i;
    int d[N]={1,9,2,5,8,11,6,3};
    SqList L0;
    for(i=0;i<N;i++)
    {
        L0.r[i+1]=d[i];
    }
    L0.length=N;

    printf("排序前:\t\t\t");
    print(L0);
    printf("简单选择排序:\t\t");
    SelectSort(&L0);
    print(L0);

    return 0;
}

结果：