字典排序

今天同学笔试遇到了字典排序然后搜索的问题，字典排序没用弄过，查了东西弥补一下。

{“abc”,"bbd","adc"};这样三个字符串，

分析：排序的思路与传统排序一致，区别在于比较大小以往是> <就可以比较，现在要比较两个string的大小

方法：先比较首位字符，小的排在前面，如果该为相同比较下一位

bool CompareString(string FirstStr,string SecondStr)//true 1>2 false 1<=2
{
    int fistlength=FirstStr.length();
    int secondlength=SecondStr.length();
    int i=0;
    while (i<fistlength && i<secondlength) {
        if(FirstStr[i]> SecondStr[i])
        {
            return true;
        }
        else if(FirstStr[i]<SecondStr[i])
        {
            return false;
        }
        i++;
    }
    if (i==fistlength ) {
        return false;
    }
    return true;
}