c++ sort函数排序---vector

c++ sort函数排序–vector

1、头文件#include < algorithm>和using namespace std;

2、它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n)

3、Sort函数有三个参数:(第三个参数可不写)
sort(起始地址,终止地址,排序方式)
(1)第一个是要排序的数组的起始地址。
(2)第二个是结束的地址(最后一位要排序的地址)
(3)第三个参数是排序的方法,
可以是从大到小(cmp),
默认的排序方法是从小到大排序。(不写第三个参数)

// eg字符串
vector(string)ch;//头文件#include 
//为字符串容器加5个字符串
for(int i = 0; i < 5; i++){
            cin>>c;
            ch.push_back(c);
        }
sort(ch.begin(), ch.end());//由小到大
//ch.back();ch.clear();
// eg数组
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
 sort(a,a+20,cmp);//由大到小

你可能感兴趣的:(c++)