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

春天熊

已于 2023-01-06 21:45:19 修改

阅读量2.3k

点赞数 11

分类专栏： # C 语言程序设计实验与习题指导(第3版) 文章标签： C PTA 数组选择排序法

于 2021-06-07 07:06:11 首次发布

本文链接：https://blog.csdn.net/weixin_51008866/article/details/117646423

版权

C 语言程序设计实验与习题指导(第3版) 专栏收录该内容

178 篇文章 110 订阅

订阅专栏

该程序实现了一个简单的选择排序算法，用于对输入的整数数组进行从大到小的排序。它首先读取用户输入的整数数量n，然后接收n个整数并存储在数组中。接下来，通过两层循环实现选择排序，每次找到剩余部分的最大值并将其放到已排序部分的末尾。最后，输出排序后的数组，确保每个数字间只有一个空格且行末无多余空格。

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

Spring-_-Bear 的 CSDN 博客导航

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/13/exam/problems/504

提交：

在这里插入图片描述

题解：

#include<stdio.h>

int main(void) {
    int n;
    scanf("%d", &n);

    int array[10];
    for (int i = 0; i < n; i++) {
        scanf("%d", &array[i]);
    }

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