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

Posted 2021-05-18 Spring-_-Bear

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

本题要求将给定的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;
}