sort()
一个让你免于写排序算法的同时,速度还很快的排序API。
用法
1.使用sort()函数需要引入头文件
#include <algorithm>
和using namespace std;
2.sort()函数可以是三个参数也可以是两个参数;
3.该函数使用的排序方法类似于快速排序,时间复杂度为 ;
4.sort()函数的三个参数:(第三个参数可以不写)
(1):第一个数要排序的数组的起始地址。
(2):第二个是结束的地址(最后一位要排序的地址)
(3):第三个参数是排序的方法,可以是从大到小也可以是从小到大的,还可以不写第三个参数,此时默认的排序方法是从小到大排序。
两个参数的用法
#include <iostream>
#include <algorithm>
int main()
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
printf("%d ", a[i] );
sort(a,a+20);
for(i=0;i<20;i++)
printf("%d ", a[i] );
return 0;
}
输出结果是升序排列。(两个参数的sort默认升序排序)