sort排序

1、sort(t,t+len);第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。sort()定义在在头文件<algorithm>中，默认为升序排序，复杂度为n*log2(n)。

而冒泡法排序时间复杂度为n^2

排序的数据类型不局限于整数，只要是定义了小于运算的类型都可以，比如字符串类string。

2、改变排序顺序(对于数组t)：sort(t,t+len,compare);另外定义compare函数：

bool compare(int a,int b){

return a<b;           //若为降序则改为a>b

}

也可以利用标准库里面的equal_to<Type>、not_equal_to<Type>、greater<Type>、greater_equal<Type>、less<Type>、less_equal<Type>

需要#include <xfunctional>

升序：sort(t,t+len,less_equal<int>());

降序：sort(t,t+len,greater_equal<int>());

参考：http://blog.csdn.net/wanjun8659/article/details/7525009

3、sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。

e.g.文件名和格式名排序： http://www.cnblogs.com/sooner/archive/2012/04/18/2455279.html