对于排序想必大家应该挺熟悉的,如果要是给一连串打乱的整数让你由小到大排序,常见的方法有冒泡排序法和选择排序法等,今天我就给大家介绍一个十分好用的方法,就是使用 sort 函数来进行快排。
sort 函数是位于头文件 #include <algorithm> 中的一个函数,当然有一个万能头文件也有sort 函数,那就是 #include <bits/stdc++.h> 头文件,为什么说这个头文件是万能头文件呢,因为它包含了c++中的绝大多数函数,如果大家把某一个函数的头文件忘了,可以使用这个头文件。
sort 函数的快排就是如下运用:
sort (a+1,a+n+1),a表示数组名称(不可将起去除),a+1,a+n+1可以理解为从的1个数组元素到第n+1个数组元素排序,a,a+n同样可以理解成第0个到第n个
第当然也可以用万能头文件#include <bits/stdc++.h>