Cómo implementar el tipo de burbujas en C ++
Este tutorial es una guía detallada para implementar Ordenamiento de burbuja Cª++.
¿Qué es el tipo de burbuja y cómo implementarlo?
Ordenamiento de burbuja es el algoritmo de clasificación que generalmente se implementa organizando repetidamente los elementos en orden. El pedido podría ser ascendente o descendente, lo que depende de las preferencias de los usuarios.
Ordenamiento de burbuja En C ++ funciona de la siguiente manera:
- Comience la búsqueda a partir del primer índice y compare los elementos en el primer y segundo índice.
- Si el primer elemento de índice parece ser mayor que el segundo elemento de índice, se reemplazan/se intercambian.
- Luego realiza una búsqueda comparando el segundo elemento de índice con el tercero y intercambiándolos si su pedido es incorrecto.
- Este proceso continuará hasta que todos los elementos se ordenen en orden.
Aquí está la implementación paso a paso de Ordenamiento de burbuja Cª++.
Supongamos que tenemos una entrada Array 8,1,7,2,9 y queremos ordenar esta matriz usando Ordenamiento de burbuja. Orderará los elementos en diferentes pases que se muestran a continuación:
Primer pase
- La clasificación de burbujas comienza con los dos primeros elementos y los compara para ver cuál es mayor.
- (8 1 7 2 9) -> (1 8 7 2 9), desde 8> 1, el algoritmo compara los dos primeros elementos y los intercambia.
- (1 8 7 2 9) -> (1 7 8 2 9), intercambie desde 8> 7
- (1 7 8 2 9) -> (1 7 2 8 9), intercambio desde 8> 2
- (1 7 2 8 9 ) -> (1 7 2 8 9 ), Debido a que estos elementos se han colocado en el orden correcto (9> 8), el algoritmo no los cambiaría
Segundo pase
Ahora, durante la segunda iteración, debería verse algo así:
- (1 7 2 8 9) -> (1 7 2 8 9)
- (1 7 2 8 9) -> (1 2 7 8 9), intercambie desde 7> 2
- (1 2 7 8 9) -> (1 2 7 8 9), sin intercambio desde 7<8
- (1 2 7 8 9) -> (1 2 7 8 9), sin intercambio
Tercer pase
La matriz ha sido ordenada; Sin embargo, nuestro algoritmo no está seguro de si está terminado. Para reconocer que está ordenado, el algoritmo requiere un pase completo sin intercambios.
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
Cómo implementar el tipo de burbujas en c++
El siguiente es el código a implementar Ordenamiento de burbuja En C ++:
#incluir
usando el espacio de nombres STD;
vacío bubblesort (int myArray [], int num)
int i, j;
para (i = 0; i < num - 1; i++)
para (j = 0; j < num - i - 1; j++)
if (myArray [j]> myArray [j + 1])
intercambio (myArray [j], myArray [j + 1]);
Void PrintArray (int myArray [], int Len)
int i;
para (i = 0; i < len; i++)
cout << myArray[i] << " ";
cout << endl;
int main ()
int myArray [] = 8, 1, 7, 2, 9;
int num = sizeof (myArray) / sizeof (myArray [0]);
Bubblesort (myArray, num);
cout << "Sorted array: \n";
printArray (myArray, num);
regresar 0;
En el programa C ++ anterior, usamos el anidado en bucle para implementar el orden de burbujas en c++. El código saca una matriz y clasifica los elementos utilizando el ordenamiento de burbuja función. Luego se imprime una matriz ordenada utilizando el cout función.
Conclusión
Ordenamiento de burbuja es un algoritmo de clasificación simple que se puede usar para clasificar los elementos de matriz en un orden. Las pautas mencionadas anteriormente le muestran el funcionamiento de Ordenamiento de burbuja en C ++ con un programa simple para ordenar fácilmente los elementos de la matriz.