优点:速度快,时间复杂度为log(n)级别。
缺点:sort为不稳定排序。例如两个一样的数,有可能第一个在前,也有可能第二个在前。
使用sort排序需要导入algorithm头文件,或者使用万能头文件bits/stdc++.h。
格式sort(起始位置,终止位置,比较规则);
注意:比较规则可以不写(默认升序排序),也可写比较规则,或自定义比较函数
如果使用结构体,那就一定要写比较函数。
代码框架下面是一个把10个数字按照升序排序的sort代码框架。
#include#include//不要忘了加头文件 using namespace std; int main(){ int a[10]; for(int i=0;i<10;i++){ cin>>a[i]; } sort(a,a+10);//不写比较规则,默认升序 for(int i=0;i<10;i++){ cout<
运行结果如下:
如有不对请指出



