n个整数选择排序法排序

咸鱼749

于 2024-04-29 23:56:08 发布

阅读量455

点赞数 2

文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_63335707/article/details/138329585

版权

本文详细描述了如何使用C语言中的选择排序算法对n个整数进行从大到小的排序过程，包括输入、排序步骤和输出格式。

摘要由CSDN通过智能技术生成

读入n个整数，使用选择排序法对这些整数由大到小排序并输出。

【输入形式】

第一行有一个整数n，第二行包含了n个用空格隔开的整数。输入保证n不超过100。

【输出形式】

将这n个数按从大到小顺序输出，每个数之后输出一个空格。
请注意行尾输出换行。

#include<stdio.h>
int main()
{
	int n,i,j,step;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=i;j<n;j++)
		{
			if(a[i]<=a[j])
			{
				step=a[i];
				a[i]=a[j];
				a[j]=step;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
}