简单选择排序（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 8typedef 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;}

结果：