[发明专利]一种排序方法和移动设备

权利要求书

1.一种排序方法，其特征在于，所述方法包括：

将第一字符串的第i个字符的统一码值进行转义，将第二字符串的第i个字符的统一码值进行转义，转义后的码值包括所述第i个字符对应的基准字符的统一码值和所述第i个字符的统一码值与所述第i个字符对应的基准字符的统一码值的差值；

将所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值进行比较；

当所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值不相等时，根据所述第一字符串的第i个字符的转义后的码值和所述第二字符串的第i个字符的转义后的码值的大小来排列所述第一字符串和所述第二字符串的顺序；

当所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值相等时，将所述第一字符串的第i+1个字符的统一码值进行转义，将所述第二字符串的第i+1个字符的统一码值进行转义，并将所述第一字符串的第i+1个字符的转义后的码值与所述第二字符串的第i+1个字符转义后的码值进行比较，直至排列出所述第一字符串和所述第二字符串的顺序；

其中，i的初始值为1。

2.根据权利要求1所述的方法，其特征在于，所述将第一字符串的第i个字符的统一码值进行转义，将第二字符串的第i个字符的统一码值进行转义包括：

将所述第一字符串的第i个字符的统一码值由两字节码值转义为三字节码值或四字节码值；

将所述第二字符串的第i个字符的统一码值由两字节码值转义为三字节码值或四字节码值；

其中，所述三字节码值或者所述四字节码值的高位为所述第i个字符对应的基准字符的统一码值；所述三字节码值或者所述四字节码值的低位为所述第i个字符的统一码值与所述第i个字符对应的基准字符的统一码值的差值。

3.根据权利要求1或2所述的方法，其特征在于，所述将所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值进行比较包括：

将所述第一字符串的第i个字符的转义后的码值减去所述第二字符串的第i个字符转义后的码值；

若所述第一字符串的第i个字符的转义后的码值减去所述第二字符串的第i个字符转义后的码值后所得的差值为正数，则判定所述第一字符串的第i个字符的转义后的码值大于所述第二字符串的第i个字符转义后的码值；

若所述第一字符串的第i个字符的转义后的码值减去所述第二字符串的第i个字符转义后的码值后所得的差值为负数，则判定所述第一字符串的第i个字符的转义后的码值小于所述第二字符串的第i个字符转义后的码值；

若所述第一字符串的第i个字符的转义后的码值减去所述第二字符串的第i个字符转义后的码值后所得的差值为零，则判定所述第一字符串的第i个字符的转义后的码值等于所述第二字符串的第i个字符转义后的码值。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述当所述第一字符串的第i个字符的转义后的码值与所述第二字符串的第i个字符的转义后的码值不相等时，根据所述第一字符串的第i个字符的转义后的码值和所述第二字符串的第i个字符的转义后的码值的大小来排列所述第一字符串和所述第二字符串的顺序包括：

若所述第一字符串的第i个字符的转义后的码值大于所述第二字符串的第i个字符转义后的码值，则将所述第一字符串排列在所述第二字符串之后；

若所述第一字符串的第i个字符的转义后的码值小于所述第二字符串的第i个字符转义后的码值，则将所述第一字符串排列在所述第二字符串之前。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述第i个字符对应的基准字符包括：

当所述第i个字符为非英文字符时，所述第i个字符对应的基准字符为所述字符对应的英文大写字母；或

当所述第i个字符为英文小写字母时，所述第i个字符对应的基准字符为所述字符对应的英文大写字母；或

当所述第i个字符为英文大写字母时，所述第i个字符对应的基准字符为所述第i个字符自身；或

当所述第i个字符为标点符号时，所述第i个字符对应的基准字符为所述第i个字符自身。