排序算法 sort

STL: (Standard Template Library) 标准模板库

>包含一些常用的算法如排序查找，还有常用的数据结构如可变长数组、链表 、字典等。

>使用方便，效率较高

>要使用其中的算法，需要#include <algorithm>

排序算法 sort

(一)对基本类型的数组从小到大排序: sort(数组名+n1，数组名+n2）;

n1和n2都是int类型的表达式，可以包含变量

如果n1=0,则 + n1可以不写

将数组中下标范围为[n1,n2)的元素从小到大排序。

下标为n2的元素不在排序 区间内

用法：

int a[] = {15,4,3,9,7,2,6};

sort(a,a+7); //对整个数组从小到大排序

int a[] = {15,4,3,9,7,2,6};

sort(a,a+3); // 结果：{3,4,15,9,7,2,6}

int a[] = {15,4,3,9,7,2,6};

sort(a+2,a+5); //结果：{15,4,3,7,9,2,6}

(二)对元素类型为T的基本类型数组从大到小排序：

sort(数组名+n1，数组名+n2,greater()）;

int a[] = {15,4,3,9,7,2,6};

sort(a+1,a+4,greater<int>()); // 结果：{15,9,4,3,7,2,6}

（三）用自定义的排序规则，对任何类型T的数组排序

sort(数组名+n1，数组名+n2,排序规则结构名());

排序规则结构的定义方式：

struct 结构名

{ bool operator()( const T & a1,const T & a2) const {

//若a1应该在a2前面，则返回true。

//否则返回false。 }                     };

struct 结构名

{

       bool operator()( const T & a1,const T & a2) const {

                      //若a1应该在a2前面，则返回true。 //否则返回false。

        } 

};

排序规则返回 true，意味着 a1 必须在 a2 前面

返回 false，意味着 a1 并非必须在 a2 前面

排序规则的写法，不能造成比较 a1,a2 返回 true 比较 a2,a1 也返回 true

否则sort会 runtime error

比较 a1,a2 返回 false 比较 a2,a1 也返回 false，则没有问题