¿Qué es el algoritmo de clasificación?
En informática y matemáticas, un algoritmo de clasificación es un algoritmo que puede organizar una secuencia de datos de acuerdo con un método de clasificación específico.
Los métodos de clasificación más utilizados son el orden numérico y el orden de diccionario.
En algunos algoritmos (como los de búsqueda y los de fusión), es importante tener un algoritmo de clasificación eficiente para que estos algoritmos puedan obtener la respuesta correcta.
Los algoritmos de clasificación también se utilizan para procesar datos de texto y producir resultados legibles por humanos.
Básicamente, la salida del algoritmo de clasificación debe seguir los dos principios siguientes:
1. El resultado de salida es una secuencia creciente (el incremento es para el orden de clasificación requerido); /p >
2. El resultado de salida es la permutación o reorganización de la entrada original;
Aunque el algoritmo de clasificación es un problema simple, se ha investigado mucho sobre este problema desde su desarrollo. de la informática. Cada vez se siguen inventando más algoritmos nuevos.
En segundo lugar, análisis de conocimiento
Los algoritmos de búsqueda y clasificación son el conocimiento básico de los algoritmos y sus ideas clásicas se pueden utilizar en muchos algoritmos. Debido a que su código de implementación es corto, sus aplicaciones son comunes. Por lo tanto, en las entrevistas, a menudo preguntamos sobre algoritmos de clasificación y preguntas relacionadas. Sin embargo, una vez que esté familiarizado con las ideas, no será difícil aplicarlas con flexibilidad.
En términos generales, la clasificación rápida y la clasificación por burbujas son las que se prueban con más frecuencia en las entrevistas, y los entrevistadores suelen pedir que escriban los códigos para estas dos clasificaciones en el acto. Ambos tipos de código deben ser convenientes. Además, hay clasificación por inserción, clasificación por burbuja, clasificación por montón, clasificación por base, clasificación por cubo, etc.
3. Varios algoritmos comunes:
Algoritmo de burbuja, ordenación por selección, ordenación por inserción, ordenación Hill, ordenación por fusión y ordenación rápida.
Características del algoritmo:
1. Finitud: El algoritmo debe garantizar que finaliza tras ejecutar un número finito de pasos.
2. Preciso: Cada paso del algoritmo debe estar definido con precisión.
3. Entrada: Un algoritmo tiene cero o más entradas para describir la situación inicial del objeto de operación. La llamada entrada cero significa que el propio algoritmo ha dado las condiciones iniciales.
4. Salida: Un algoritmo tiene una o más salidas. Un algoritmo sin resultados no tiene sentido.
5. Viabilidad: cualquier paso de cálculo realizado en el algoritmo se puede descomponer en pasos de operación ejecutables básicos, es decir, cada paso de cálculo se puede completar en un tiempo limitado (también llamado efectividad).