selsort.c

来自「单片机程序设计基础 随书光盘」· C语言 代码 · 共 28 行

//直接选择排序算法

#define MAX  10	//元素的最大个数

int R[MAX+1]={0,5,2,9,12,3,1,4} ; //有效元素序号从1到n,其中R[0]单元作为机动单元
int n;		//元素的实际个数

SELECTSORT ( )   //直接选择排序算法
{	int i,j,k; 		//定义辅助变量
	for (i=1;i<n;i++) { //处理n-1遍，选出n-1个最小值
		k = i ;        //初始化最小值搭的位置
		for (j=i+1;j<=n;j++)
			if ( R[j] < R[k] ) k = j; //找到新的最小值位置
		if ( k != i ) {  //如果最小值的位置不是初始位置，则进行交换
			R[0] = R [i];
			R[i] = R [k];
			R[k] = R [0];
			}
		}
}

main ( )
{   	
	n=7;	//实际元素个数有7个
	SELECTSORT ( );	//直接选择排序算法
	while (1) ; //在这一行设置断点,中止程序运行,以便观察程序运行的结果 
}