¿Puede ayudarme a rastrear el algoritmo de clasificación rápida para la matriz que tiene estos elementos?

1 Respuestas


  • Entiendo que la clasificación rápida es que se compara una entrada en la matriz con otras entradas y si la entrada con la que se compara es mayor o menor que la primera entrada, dependiendo de si desea ordenar de forma ascendente o descendente, intercambia sus posiciones.
    Hay dos métodos comunes, uno funciona en el lugar y no requiere otro almacenamiento y el otro funciona con dos arreglos, el arreglo mayor que y el arreglo menor que.
    El método que elija debe basarse en la cantidad de almacenamiento con el que tiene que trabajar. En una lista pequeña como la que tiene, usaría la versión in situ.
    Entonces, básicamente (ordenando descendente) compare 65 con 70, 70 es mayor, así que intercambie los números. Como todos estos números son menores que 255, pueden caber en un solo byte y ser intercambiados con tres instrucciones de máquina llamadas "exclusivas o". En la mayoría de los lenguajes ensambladores se codifica como "xor" o "xr".
    Dado que intercambiamos 70 y 65, comenzamos de nuevo comparando 70 con las entradas debajo. Ahora estaríamos comparando 70 y 75. 75 es mayor, así que intercambie de nuevo y comience a comparar 75. Cuando haya revisado toda la lista sin intercambios, la lista estará ordenada.

Escribe tu respuesta

Tu respuesta aparecerá después de la moderación