19.4 数组排序基础

“除了字符串，我们还经常需要对数组进行排序，”我继续解释，”让我们看看数组排序的基本用法。”

19.4.1 数组排序和地址概念

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a[10] = {5, 2, 1, 3, 9, 7, 8, 6, 3, 0};
    
    // 数组名的本质是数组在内存中的地址
    cout << a << endl;        // 数组首地址
    cout << &a << endl;       // 数组地址
    cout << &a[0] << endl;    // 第一个元素地址
    cout << (a+1) << endl;    // 第二个元素地址
    cout << &a[1] << endl;    // 第二个元素地址
    
    // 对数组进行升序排序
    sort(a, a+10);
    for(int i = 0; i < 10; i++){
        cout << a[i] << " ";
    }
    cout << endl;
    
    // 对数组进行降序排序
    sort(a, a+10, greater<int>());
    for(int i = 0; i < 10; i++){
        cout << a[i] << " ";
    }
    cout << endl;
    
    // 反转数组
    reverse(a, a+10);
    for(int i = 0; i < 10; i++){
        cout << a[i] << " ";
    }
    
    return 0;
} 

算法解析：

1. 数组名a代表数组首地址，a+10表示第10个元素后的位置
2. sort(a, a+10) – 对数组前10个元素升序排序
3. sort(a, a+10, greater<int>()) – 降序排序
4. reverse(a, a+10) – 直接反转数组元素顺序