[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 选择法排序的主要内容,如果未能解决你的问题,请参考以下文章