selsort.c

来自「一些查找和排序的算法源码」· C语言 代码 · 共 28 行

#include <stdio.h>

#define seqListDataSize	50

typedef seqListDataType	int
typedef struct 
{
	recordDataType element[recordDataSize];
	int length;
}seqList

void selectSort(seqList *l)
{
	int i,j,k;
	for(i=1;i<l.length,i++)
	{
		k=i;
		for(j=i+1;j<=l.length;j++)
			if(l.element[j]<l.element[k])
				k=j;
		if(k!=i)
		{
			l.element[0]=l.element[i];
			l.element[i]=l.element[k];
			l.element[k]=l.element[0];
		}
	}
}