PTA - 排序【sort()函数】

排序1

题目：输入N个数字 输出排序之后的数字。

输入格式：

首先输入一个数N，表示要输入N个数字，然后是N个顺序杂乱的数字。

输出格式：

输出排好序的N各数字（升序）以空格分开，最后一个数字后面没有空格。

输入样例：

在这里给出一组输入。例如：

2
3 2
4
3 2 1 5

输出样例：

在这里给出相应的输出。例如：

2 3
1 2 3 5

#include <iostream>
#include <algorithm>   // sort()函数所需头文件
using namespace std;

 // 比较函数
bool cmp(int x, int y) 
{
    return x < y;   // 从小到大排序
}

int main()
{
    int n;
    while (cin >> n)
    {
     	int a[n];
        for (int i = 0; i < n; i++)
        {
  	   		cin >> a[i];
        }
  	    
	sort(a, a + n, cmp);   // 排序
        
    // 最后一个数字后面没有空格 
    // 输出方法一：
        cout << a[0];
        for (int i = 1; i < n; i++)   // 注意：i = 1；
   	     	cout << " " << a[i];
        cout << endl; 
    }
    // 输出方法二：
    /*  for (i = 0; i < n; i++)
        {
            cout << a[i];
            if (i != n-1)   // 单独处理 
                cout << ' ';
        }
        cout << endl;
    */
 
    return 0;
}

---

排序2

题目：给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。
本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：
数据1：只有1个元素；
数据2：11个不相同的整数，测试基本正确性；
数据3：103个随机整数；
数据4：104个随机整数；
数据5：105个随机整数；
数据6：105个顺序整数；
数据7：105个逆序整数；
数据8：105个基本有序的整数；
数据9：105个随机正整数，每个数字不超过1000。

输入格式：

输入第一行给出正整数N（≤10​5​​），随后一行给出N个（长整型范围内的）整数，其间以空格分隔。

输出格式：

在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。

输入样例：

11
4 981 10 -17 0 -20 29 50 8 43 -5

输出样例：

-20 -17 -5 0 4 8 10 29 43 50 981

#include <iostream>
#include <algorithm>   // sort()函数所需头文件
using namespace std;

// 比较函数
bool cmp(int x, int y)
{
    return x < y;   // 从小到大排序
}

int main()
{
    int N;
    cin >> N;
 
    int a[N];
    for (int i = 0; i < N; i++)
        cin >> a[i];

    sort(a, a + N, cmp);   // 排序
 
    cout << a[0];
    for (int i = 1; i < N; i++)
		cout << " " << a[i];
 
    return 0; 
} 

---

知识点小结：

一、sort()函数：

1、头文件：

#include <algorithm> 

2、sort()函数三个参数解释:

sort()函数三个参数解释:
第一个参数：排序的起始点
第二个参数：排序的终止点
第三个参数：排序函数

3、sort()函数模板：sort(start, end, 排序方法);