简单选择排序-C语言

热爱编程的小白.

于 2020-07-28 16:10:18 发布

阅读量236

点赞数

分类专栏：排序文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45609725/article/details/107638589

版权

排序专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C语言实现的简单选择排序算法。通过定义结构体RECNODE存储关键字，采用双重循环找到未排序部分最小元素并与其进行交换，实现数组的升序排列。代码包括了排序函数selectsort和主函数main，演示了如何输入和输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单选择排序-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");
}