c++ sort 类的一点区别

STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。STL sort算法(以上三种算法的综合) -- Introspective Sorting(内省式排序)。

I）Sort函数包含在头文件为#include<algorithm>的c++标准库中！
II）Sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。

使用第一个版本是对[first,last)进行升序排序，默认操作符为"<"，第二个版本使用comp函数进行排序控制，comp包含两个在[first,last)中对应的值，如果使用"<"则为升序排序，如果使用">"则为降序排序，分别对int、float、char以及结构体排序:

sort_main函数

#include "stdafx.h"
#include
  
  
   
   
#include
   
   
    
    
#include
    
    
     
     
#include 
     
     
      
      
using namespace std;

bool compare(const string &a, const string &b){
	return a > b;
}
bool cmp(const int &a, const int &b){
	return a > b;
}
int _tmain(int argc, _TCHAR* argv[])
{
	vector
      
      
        res = { "ABC", "ACB", "BAC", "BCA", "CAB", "CBA"}; vector 
       
         B = { 1, 2, 3, 4, 5 }; for (int i = 0; i < res.size(); i++){ cout << res[i] << " "; } cout << endl; for (int i = 0; i < B.size(); i++){ cout << B[i] << " "; } cout << endl; sort(B.begin(), B.end(), cmp); sort(res.begin(), res.end(), compare); for (int i = 0; i < res.size()