浙大版《数据结构（第2版）》题目集-练习7.1

最新推荐文章于 2021-05-09 22:53:11 发布

COmpass678123

最新推荐文章于 2021-05-09 22:53:11 发布

阅读量201

点赞数

分类专栏： PTA 文章标签：算法快速排序

本文链接：https://blog.csdn.net/u012571715/article/details/113364135

版权

PTA 专栏收录该内容

111 篇文章 8 订阅

订阅专栏

这篇博客主要探讨了不同排序算法在处理各种数据集时的表现，包括单一元素、基本正确性、随机整数、顺序整数、逆序整数、基本有序和正整数等场景。通过C++实现并使用STL的`sort`函数，展示了如何对整数数组进行排序。博客还包含了代码示例，用于读取输入并输出排序后的结果。

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

练习7.1 排序 (25point(s))

给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。

本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：

数据1：只有1个元素；
数据2：11个不相同的整数，测试基本正确性；
数据3：103个随机整数；
数据4：104个随机整数；
数据5：105个随机整数；
数据6：105个顺序整数；
数据7：105个逆序整数；
数据8：105个基本有序的整数；
数据9：105个随机正整数，每个数字不超过1000。

Example:

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N;
    cin >> N;
    vector<long> List;
    List.reserve(N);
    while(N--) {
        int k;
        cin >> k;
        List.push_back(k); 
    }
    sort(List.begin(), List.end());
    bool space = false;
    for(auto &x : List) {
        if(!space) space = true;
        else cout << ' ';
        cout << x;
    }
    return 0;
}