Descripción general del orden del diccionario
100 lt; 1000 ..(La función de las comillas es distinguir números...de cadenas numéricas...)
En realidad, en las computadoras... Lo veremos así... Como antes... primero comparamos el primer carácter. ...
Aquí, 1='1 '...(ya puedes ver la diferencia...mucho...los números tienen diferentes significados dependiendo de su ubicación...aquí, el la diferencia se vuelve diferente...)
...Comparación paso a paso...No hay manera de saber su tamaño...así que vamos a comparar los siguientes números. ...
Esto continúa hasta el último intento... antes de que la primera cadena esté vacía. ...
Si insistes en la comparación. ...
El valor del código ascii de un espacio es 32. (El código Ascii se representa mejor con dos dígitos hexadecimales)
El valor del código ASCII de "0" es 48, por lo que es "100"
Ejemplo: comparar letras en secuencia, Por ejemplo, barco
cap lt card ltcat lt to lt too lt two lt up
El orden del diccionario es el siguiente:
Supongamos que p es una permutación completa de 1 ~ n: p = p1p2...pn = p1p2...pj-1ppj 1ppk 65438.
1) Comenzando desde el extremo derecho del arreglo, encuentre el número de serie j cuyo primer número es menor que el número en el extremo derecho (j se calcula desde el extremo izquierdo), es decir, j = max {i | pi
2 ) Entre los números a la derecha de pj, encuentre el número más pequeño pk entre todos los números mayores que pj, es decir, k = max { I | pi > Pj} ( los números de la derecha aumentan de derecha a izquierda, por lo que k son todos los números mayores que Pj. El número más alto del número)
3) Intercambia pj, pk
4) Luego Pj 1...PK-1ppk 1...PN se invierte para obtener la permutación P' = p1p2...Pj-1ppjpn...PK 65438.