Tabla de contenido
Ordenamiento de burbuja
idea básica
La clasificación de burbujas visita repetidamente la columna de elementos a clasificar, compara dos elementos adyacentes a su vez y los intercambia si el orden (como de mayor a menor, letra inicial de Z a A) es incorrecto. El trabajo de visita de elementos se repite hasta que no es necesario intercambiar elementos contiguos, es decir, se ha ordenado la columna de elementos.
El nombre de este algoritmo proviene del hecho de que los elementos más pequeños "flotarán" lentamente hacia la parte superior de la secuencia (en orden ascendente o descendente) a través del intercambio, al igual que las burbujas de dióxido de carbono en las bebidas carbonatadas eventualmente flotarán hacia la parte superior. , de ahí el nombre "burbujeante " . Ordenar".
Principio del algoritmo
1. Compara elementos adyacentes. Si el primero es más grande que el segundo, cámbialos a ambos. [1]
2. Haz lo mismo para cada par de elementos adyacentes, desde el primer par al principio hasta el último par al final. En este punto, el último elemento debe ser el número más grande. [1]
3. Repita los pasos anteriores para todos los elementos excepto el último. [1]
4. Continúe repitiendo los pasos anteriores para cada vez menos elementos, hasta que no haya un par de números para comparar.
clasificación de selección
idea básica
La acción principal de la clasificación por selección es la "selección". La clasificación por selección simple adopta el método de selección más simple, escanea la secuencia de principio a fin, encuentra la palabra clave más pequeña, la intercambia con la primera palabra clave y luego selecciona entre las palabras clave restantes. Esta selección y el intercambio continúa, eventualmente poniendo la secuencia en orden.
Principio del algoritmo
Primero encuentre el elemento más pequeño (más grande) en la secuencia no ordenada y guárdelo al principio de la secuencia ordenada.
Luego continúe buscando el elemento más pequeño (el más grande) de los elementos sin ordenar restantes y luego colóquelo al final de la secuencia ordenada.
Repita el segundo paso hasta que todos los elementos estén ordenados.
tipo de inserción
idea básica
La clasificación por inserción funciona como muchas personas clasifican una mano de póquer. Empezamos con la mano izquierda vacía y las cartas boca abajo sobre la mesa. Luego, tomamos una carta de la mesa a la vez y la insertamos en la posición correcta en la mano izquierda. Para encontrar la posición correcta de una carta, la comparamos con todas las cartas que ya están en la mano, de derecha a izquierda. Las cartas que se sostienen en la mano izquierda siempre se ordenan, y resulta que estas cartas son las primeras cartas en la pila sobre la mesa [1] .
Principio del algoritmo
La clasificación por inserción significa que, entre los elementos que se clasificarán, suponiendo que los números n-1 anteriores (donde n>=2) ya están en orden, ahora inserte el número n en la secuencia previamente organizada y luego encuentre Adecuado para su propia posición. , por lo que la secuencia insertada en el número n también está en orden. De acuerdo con este método, todos los elementos se insertan hasta que se ordena la secuencia completa, lo que se denomina ordenación por inserción [3] . La clasificación por inserción también se denomina generalmente clasificación por inserción directa. Es un algoritmo eficiente para ordenar un pequeño número de elementos [1]. La clasificación por inserción es el método de clasificación más simple, su idea básica es insertar un registro en la lista ordenada que ha sido clasificada, para crear una nueva lista ordenada con el número de registros aumentado en 1. En el proceso de implementación se utiliza un bucle de doble capa, el bucle exterior busca todos los elementos excepto el primero, y el bucle interior busca la posición a insertar en la lista ordenada delante del elemento actual y lo mueve.
coincidencia ingenua
idea básica
La coincidencia ingenua es en realidad la coincidencia violenta con la que estamos familiarizados. En pocas palabras, es atravesar la cadena principal y hacer coincidir cada carácter de la cadena coincidente. Si los caracteres correspondientes no son iguales, la cadena principal se moverá hacia atrás y la cadena coincidente no mover; el
proceso de coincidencia Si son iguales, las dos cadenas se moverán hacia atrás al mismo tiempo. Si se recorren todas las cadenas coincidentes, significa que se encuentran, y la posición actual de la cadena principal se devolverá menos la longitud de la cadena; si no son iguales durante el
proceso de coincidencia, la cadena principal volverá a la posición coincidente En la siguiente posición, la cadena coincidente vuelve a la posición inicial y luego continúa coincidiendo hasta que la cadena principal está completamente atravesado