直接选择排序算法

最新推荐文章于 2024-06-01 10:58:50 发布

dtwd886

最新推荐文章于 2024-06-01 10:58:50 发布

阅读量322

点赞数

分类专栏：各种排序算法

本文链接：https://blog.csdn.net/dtwd886/article/details/75425736

版权

各种排序算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

/*
直接选择排序算法的时间复杂度为O(n^2),
它是不稳定的排序算法。
*/

#include <stdio.h>
int sum[1100];
int main()
{
	int n,i,j,k,temp;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&sum[i]);
	}
	for(i=1;i<n;i++)
	{
		k=i;
		for(j=i+1;j<=n;j++)
		{
			if(sum[j]<sum[k])k=j;
		}
		if(k!=i)
		{
			temp=sum[i];
			sum[i]=sum[k];
			sum[k]=temp;
		}
	}
	for(i=1;i<=n;i++)
		printf("%d ",sum[i]);
	printf("\n");
return 0;
}