Imprimí un libro electrónico con 600 páginas. El montón se cayó y ahora tengo que organizarlas en el orden de los números de página. ¿Cuál es la mejor manera de hacerlo?

Crea pequeños cubos o ventanas como sugirió Abhishek Jha. Luego almacene el índice o el puntero de la presente lista de búfer, para obtener la siguiente lista en orden, simplemente agregue eso a la longitud del búfer. Puede decidir qué tan grande es su lista de depósito / almacenamiento intermedio y ese sería su límite de almacenamiento dinámico.

Básicamente, no desea cargar toda la información a la vez, una mejor opción cuando la memoria es una restricción es almacenar enormes flujos de datos. El uso de un caché para almacenar la información anterior es una mejora adicional que también se puede lograr.

En tiempo real, no hay casi nada mejor que la clasificación rápida con la partición de Hoare

Entonces, haz esto:

1. Haga 1 pase, asegúrese de organizar los documentos de manera que pueda ver Todas las páginas con Números de página.

2. Tome otro documento de escritura, escriba el algoritmo de partición de clasificación rápida Hoare, estudie durante una hora, tome un ejemplo para resolverlo o vea un video sobre cómo funciona. Escriba su comprensión del algoritmo de partición de Quick sort Hoare en sus propias palabras para que pueda hacerlo prácticamente.

3. Aplique el algoritmo de partición Quick sort Hoare de su documento técnico e intente ordenar la pila de 600 documentos.

4. Haga 1 pase más, verifique si están ordenados.

4.a) Si encuentra que muchos no están ordenados (por ejemplo,> 20 páginas están en una posición incorrecta), no los ordene ahora, deje de continuar verificando si hay más incorrectos, solo sepa que no obtendrá la partición de Hoare de clasificación rápida algoritmo correctamente, así que repita el n. ° 2

4.b) De lo contrario (digamos <= 20 páginas son incorrectas), haga 1 pase más, corríjalas correctamente de la manera general que lo haría, sáquelas y colóquelas donde deben estar.

De esta manera, no solo clasificará la pila (clasificada) de papeles. Aprenderá dos buenos algoritmos, el tipo de inserción en el n. ° 4.by un algoritmo de partición eficiente de clasificación rápida de Hoare en el n. ° 2, esto podría ayudar nuevamente en el futuro si es necesario, también en una entrevista algún día.

La mejor de las suertes.

Como solo hay 600 páginas y tiene que hacerlo manualmente, puede optar por el tipo de inserción. Es un poco fácil de hacer en el mundo real si los números son menores.