sort函数

1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std; 
2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)

3、Sort函数有三个参数：（第三个参数可不写）

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

 

sort(names, names+length, compare);也可以自己定义更加复杂的compare，返回是bool类型就行。

bool compare(string str1, string str2){

    int i = 0;
    for(; i < str1.length(); i++){
        if(str1[i] >= 49 && str1[i] <= 57){
            break;
        }
    }
    string photos1 = str1.substr(0, i);
    string temp1 = str1.substr(i, str1.length());
    int num1 = atoi(temp1.c_str());

    i = 0;
    for(; i < str2.length(); i++){
        if(str2[i] >= 49 && str2[i] <= 57){
            break;
        }
    }
    string photos2 = str2.substr(0, i);
    string temp2 = str2.substr(i, str2.length());
    int num2 = atoi(temp2.c_str());

    if(photos1 < photos2){
        return true;
    }
    else if(photos1 == photos2){
        if(num1 < num2){
            return true;
        }
    }
    else{
        return false;
    }
    return false;
}