//stl库 （标准模板库）

/*
C++本身提供的一些数据结构，算法。
1.容器： vector list set stack queue
2.算法 排序 查找
*/

/*
C++本身提供的一些数据结构，算法。
1.容器： vector list set stack queue
2.算法 排序 查找
*/

/*
    函数： 库函数   （别人写好的） 
           自定义函数  （自己写的） 
    sort
    max
    min
    isupper
    islower
    swap
*/

// 用SORT对数组进行排序 线性存储的数据进行排序（挨着存的，连着存放）
/*
都是对地址进行操作
*/

    sort(开始地址，结束地址)
    sort(开始地址，结束地址,自定义比较函数)

    --------------------------------------------------
    |   |   |   |   |   |   |   |   |   |   |   |   |   |    
    ---------------------------------------------------
      0   1   2  3    4   5   6   7   8 

     开始~结束 ： 区间 
     C++里面的区间都是左闭右开      左边是包含的，右边是不包含的    [x,y)
     0~2 :  [0,3)    

     c++里面，数组变量本身就代表它的地址   
     int a[1000]   它的开始地址就是 a
                   0:  a+0;
                   3:  a+3 
     从0开始排N个数 sort(a+0,a+N)

     从1开始排N个数 sort(a+1,a+1+N); 

     在[x,y]这个区间进行排序  sort(a+x,a+y+1);

      sort 默认 从小到大

      如何从大到小排序：
      reverse(开始地址，结束地址） 也是左闭右开。