简单选择排序

选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。

 

简单排序的处理流程：

（ 1 ）从待排序序列中，找到关键字最小的元素；
（ 2 ）如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；
（ 3 ）从余下的 N - 1 个元素中，找出关键字最小的元素，重复（ 1 ）、（ 2 ）步，直到排序结束。

 

//选择排序
#include<stdio.h>

//待排记录的数据类型
#define MAX_SIZE 20
struct RedType
{
	int key;
	int others;
};
struct SqList
{
	RedType r[MAX_SIZE+1];//r[0]闲置或者用作哨兵单元
	int length;
};
//返回在L.r[i..L.length]中key值最小的记录的序号
int SelectMinKey(SqList L,int i)
{
	int min;
	int k,j;
	k=i;//设第i个为最小的
	min=L.r[i].key;
	for(j=i+1;j<=L.length;j++)
	{
		if(L.r[j].key < min)//找到更小的
		{
			k=j;//记录这个最小的值得序号
			min=L.r[j].key;//记录这个最小的值
		}
	}
	return k;
}