简单选择排序（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 
#include 
#include
#define MAX 1000
#define N 8
typedef struct
{
    int r[MAX];
    int length;
}SqList;

void print(SqList L)
{
    int i;
    for(i=1;ir[i];
    L->r[i]=L->r[j];
    L->r[j]=temp;
}

void SelectSort(SqList *L)
{
    int i,j,min;
    for(i=1;ilength;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

结果：