C++用sort排列一维数组（升序、降序、期间排序）

Question

如题所述

Answer 1

sort函数#include头文件下。因此，需要使用sort函数时，要先调用#include头文件。

sort是一种快速排序方法，默认是的排序方法是升序，可以将指定区间的数据进行排序，减少排列时写的代码。

（又可以偷亿点点懒）

这期主要给大家讲解如何排列一维数组，废话不多说，直接实操。

sort从小到大排序（升序）

sort(参数一，参数二)；

参数一：数组名 + 开始排列的下标（如果排列的下标为0，中括号可以不写）

参数二：数组名 + 排列结束时的下标（也可以直接填变量）

代码直接展示

如，我定义的数组名为a。

sort函数的可以这样写，sort(a,a+n); ，就可以将输入的数据排列好。

样例

6 //数据个数

3 1 6 5 2 4 //要排列的数据

输出

1 2 3 4 5 6

可以看到sort函数肥肠完美地为我们排列好了数据

sort从大到小排序（降序）

为了完成从大到小的排序，我们只需要一个bool类型的函数，一般把这个函数写为cmp函数，函数内容如下方所示。

接下来，sort的参数有一些变化

sort(参数一，参数二，cmp)；

没错，第三个参数便是我们刚刚写的cmp函数，有了它，我们便可以将数据从大到小进行排列。

完整代码如下

样例

6 //数据个数

3 1 6 5 2 4 //要排列的数据

输出

6 5 4 3 2 1

sort函数不辱使命，成功的排序了

sort从区间排序

sort也可以排列区间数据，我们只需要稍微改一下起始和结束的下标就可以了，如：我们只需要排列第2位到第4位，sort参数代码如下。

！！！注意：第二个参数只会排到 [ 加的数 ] - 1,第二个参数应为a+5，还有数组下标从0开始，第一个参数是a + 排列数位 - 1，这个非常重要。

完整代码如下

样例

6 //数据个数

5 4 1 3 2 6 //要排列的数据

输出

5 1 2 3 4 6

成功地排列了第2位到第4位的数据。