[PTA]实验7-1-5 选择法排序

Posted Spring-_-Bear

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[PTA]实验7-1-5 选择法排序相关的知识,希望对你有一定的参考价值。

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输入样例:

4
5 1 7 6

输出样例:

7 6 5 1
  • 提交结果:

在这里插入图片描述

  • 源码:
#include<stdio.h>
int main(void)
{
	int array[10];
	int n;

	scanf("%d", &n);

	for (int i = 0; i < n; i++)   // 输入数据
	{
		scanf("%d", &array[i]);
	}

	for (int i = 0; i < n - 1; i++)   // n个数据,选择排序n-1次即可得出排序结果
	{
		for (int j = i + 1; j < n; j++)    // 从剩下的n-i个元素中查找
		{
			if (array[j] > array[i])   // 如果存在比array[i]大的数,则交换它们的值
			{
				int temp;
				temp = array[i];
				array[i] = array[j];
				array[j] = temp;
			}
		}
	}

	for (int i = 0; i < n; i++)   // 输出排序后的有序数组
	{
		printf("%d", array[i]);
		if (i != n - 1)    // 相邻数字间有一个空格,行末不得有多余空格。
		{
			printf(" ");
		}
	}

	return 0;
}

以上是关于[PTA]实验7-1-5 选择法排序的主要内容,如果未能解决你的问题,请参考以下文章

结构体和链表

[PTA]习题7-1 选择法排序

Pythondemo实验35基础实验排序选择法排序

[PTA]7-27 冒泡法排序

结构体和链表

一·PTA实验作业