简单选择排序-C语言

简单选择排序-C语言

#include"stdio.h"

#define MAXSIZE 100
#define KEYTYPE int
typedef struct  
{
       KEYTYPE key;       
}RECNODE;

void selectsort(RECNODE *r,int n)
{// 简单选择排序
	int i,j,k;
	RECNODE temp;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
		if(r[j].key<r[k].key)
			k=j;
		if(k!=i)
		{
			temp=r[i];
			r[i]=r[k];
			r[k]=temp;
		}
	}
}

main()
{
	RECNODE r[MAXSIZE];
	int i,n;
	printf("请输入待排序数据个数n:");
	scanf("%d",&n);

	printf("\n请输入%d待排序数据个数:",n);
	for(i=0;i<n;i++)
		scanf("%d",&r[i].key);
	selectsort(r,n);
	printf("\n排序后:");

	for(i=0;i<n;i++)
		printf("%5d",r[i].key);
	printf("\n");
}

关注下面这个关注号，了解更多信息。

头顶渐突终不悔，代码道出我的爱。