Colección de citas famosas - Colección de consignas - Explicación de varios métodos de clasificaciónLa clasificación rápida consiste en sacar un elemento, colocar el elemento más pequeño a la izquierda, el elemento más grande a la derecha y luego continuar ordenando las secuencias izquierda y derecha. Generalmente este elemento es el primero de la secuencia porque es más simple y no requiere pensar. Por ejemplo, 4, 2, 7, 5 se ordenan primero como: 2, (4), 7, 5. La clasificación de burbujas es una comparación de dos elementos adyacentes, el primero se compara con el segundo, el segundo se compara con el tercero, el más grande se compara con el tercero... Una vez que vayas de izquierda a derecha, se encontrará el más grande y se colocará en la extrema derecha. Por ejemplo: 4, 2, 7, 5. La primera comparación: 2, 4, 7, 5. La segunda comparación: 2, 4, 7, 5. La tercera comparación: 2, 4, 5, 7. Clasificación por inserción directa , es decir, coloque un elemento en una secuencia ordenada, primero mire el final, si no cumple con los requisitos del orden, luego colóquelo en el penúltimo, mire, mire. Por ejemplo: 4, 2, 7, 5. Si solo hay un 4 por primera vez, se considera que está en orden. Entonces el resultado es: 4, 2, 7, 5. La segunda vez, tomé 2 en consideración y descubrí que era más pequeño que los 4 anteriores, por lo que el orden estaba incorrecto, los cambié, así que es: 2, 4, 7, 5. Luego continúa mirando y descubre que 2 ya está al frente, así que terminemos. La tercera vez que consideré 7, descubrí que era más grande que los primeros 4, por lo que el orden era correcto. El resultado es: 2, 4, 7, 5. La cuarta vez, considerando 5, se encuentra que es menor que 7, y intercambiado, es mayor que el 4 anterior. Bien, la ubicación se puede determinar. El resultado es: la clasificación final del montón de 2, 4, 5 y 7 es más problemática y se debe considerar el significado del montón. Tomemos como ejemplo una pequeña pila, es como una pila de pagodas de oro (triángulos). Siempre hay dos pies pequeños en la parte superior, por lo que el elemento de arriba es el más pequeño y el más grande debe estar en la parte inferior, y la posición no es fija. La clasificación del montón consiste en tomar el más pequeño cada vez (un ejemplo de un montón pequeño), que es el superior. Después de sacarlo, reorganice los otros elementos en un montón pequeño y luego tome el siguiente elemento más pequeño de la parte superior. , así Todos los elementos se eliminan todo el tiempo, y el orden en que se toman es el resultado de la clasificación. Ejemplo:. . . 3. . . . . 4. . 5. . 5.6. La solución adoptada es intercambiar las posiciones más pequeñas y últimas y eliminar la primera posición. . . . 9.. . . . . 4. . 5. . 5.6. Tenga en cuenta que 3 es el primero que se elimina y se puede considerar que no existe. Luego ordena esta pila y ordena el triángulo 9-4-5, que se convierte en:. . 4. . . . . 9.. . 5. . 5. 6. . . Al ver que el triángulo en la esquina inferior izquierda no cumple con las reglas, continúa organizando. . . 4. . . . . 5. . 5. . 9.. 6. . . Bien, todos los elementos están apilados nuevamente. En cada triángulo, el inferior es más grande que el superior. Puedes tomar el siguiente elemento más pequeño. La explicación anterior es vaga. Si tiene alguna pregunta, por favor contáctenos.