No, este no es un tipo de burbuja. Sí, es un algoritmo de clasificación y es un tipo de selección.
Ordenamiento de burbuja:
En la clasificación de burbujas, cada número consecutivo se compara para encontrar el número más grande o el más pequeño y se mueven al último o al primero según la necesidad y el código escrito. p.ej:
Entrada: 3 5 1 4 7 6
Paso 1: 3 1 5 4 7 6
Paso 2: 3 1 4 5 7 6
Paso 3: 3 1 4 5 6 7
Paso 4: 1 3 4 5 6 7
Entonces, en este ejemplo comparamos los elementos consecutivos y al hacerlo finalmente movemos el elemento más grande al último. En la segunda iteración, volvemos desde el principio hasta el segundo elemento más grande y lo colocamos en su lugar correcto.
void sort_it (int a [], int n)
{
int i, j, temp;
para (i = 0; i <n; i ++)
{
para (j = 0; j a [j + 1])
{
temp = a [j];
a [j] = a [j + 1];
a [j + 1] = temp;
}
}
}
}
Selección de selección:
El orden de selección selecciona el elemento más grande o más pequeño entre todos los elementos y lo coloca en el lugar adecuado. En resumen, selecciona un lugar adecuado para un elemento en cada iteración:
Entrada: 3 5 1 4 7 6
Paso 1: 1 5 3 4 7 6
Paso 2: 1 3 5 4 7 6
Paso 3: 1 3 4 5 7 6
Paso 4: 1 3 4 5 6 7
- ¿Cómo funcionan los algoritmos bayesianos para la identificación de spam?
- ¿Cuál es la idea central detrás de los algoritmos genéticos?
- ¿Qué significa la subestructura óptima en términos simples?
- ¿Qué esfuerzos hará para crear un gráfico de la estructura de datos básicos, que también puede ser entendido por una persona no técnica?
- ¿Podemos implementar la estructura de datos de la cola usando la estructura de datos de la pila?
