Algoritmos y ejemplos de codificación para el programa Bubble Sort & Select Sort en lenguaje C++

Pruebe Nuestro Instrumento Para Eliminar Los Problemas

¿Qué es el algoritmo de clasificación de balbuceos de C++? Para aquellos que no saben y quieren aprender, no se sorprendan si les preguntan sobre la definición de Babble Sort en programas en lenguaje C++, es por eso que lanzamos este breve artículo para discutir el significado de Babble Sort junto con ejemplos de Programas Babble Sort y Seleck Sort (mínimo).




Comprensión del algoritmo C++ Babble Sort


Babble Sort (Método de la burbuja) es un algoritmo de método de clasificación para ordenar datos de menor a mayor o también conocido como comparar un elemento con otro.


Para que quede más claro, aquí está el concepto del método de clasificación de balbuceos como este:


Ejemplo del programa Babble Sort en C++

De la breve explicación anterior, asumo que ha entendido el concepto básico de Babble Sort, así que ahora vayamos directamente al ejemplo del programa Babble Sort. A continuación se muestra un ejemplo de un programa que utiliza el lenguaje C++ para que sea fácil de entender.


#incluir
usando el espacio de nombres estándar;
void BubbleSot(int datos[], int n); //prototipo de hongos principal() { corte<<'-------------------------------------------------------------------------------- '; corte<<'Nama : '; corte<<'-------------------------------------------------------------------------------- '; ent i; entero n=9; //Número de datos = 10 entonces n = 9 datos int[]={10, 40, 20, 60, 15, 4, 8, 100, 200, 25}; corte<<'Sebelum diurutkan : '< para(yo=0; yo<=n; i++) corte< corte< corte<<'______________________________ '< BubbleSot(datos, n); /*Llamada a la función BubbleSort*/ corte<<'Setelah diurutkan : '< para(yo=0; yo<=n; i++) corte< corte< }
vacío BubbleSot (int matriz1 [], int n) { int i, k, tmp; para(i=1; yo<=n; i++) { para(k=n; k>=i; k--) { si(matriz1[k] { tmp=matriz1[k]; matriz1[k]=matriz1[k-1]; matriz1[k-1]=tmp; } } } }

El programa de codificación anterior incluye datos de entrada que se encuentran en int data[], que también son datos que ingresé en posiciones aleatorias y luego se ordenarán en la pantalla de salida del programa cuando se ejecute.


Ejemplo de salida del programa Babble Sort en lenguaje C++:


Entonces, esta imagen es el resultado de la descripción de los datos antes de ordenarlos, luego los datos se ordenan automáticamente en orden ascendente (desde los datos más pequeños hasta los más grandes). En esencia, Babble Sort anterior ayuda a clasificar los datos codificados para que estén ordenados en orden ascendente.


Sin embargo, si necesita un programa para ordenar en orden inverso o descendente, le proporcionaremos un programa de ejemplo y también los resultados.


Selección de programa Contoh Ordenar C++ (mínimo)

#incluir
usando el espacio de nombres estándar;
void SelecciónMínima(int data[], int n); //prototipo de función principal() { corte<<'-------------------------------------------------------------------------------- '; corte<<'Nama : '; ent i; entero n=9; //Número de datos = 10 entonces n = 9 datos int[]={10, 40, 20, 60, 15, 4, 8, 100, 200, 25}; corte<<'Sebelum diurutkan : '< para(yo=0; yo<=n; i++) corte< corte< corte<<'______________________________ '< SelecciónMínima(datos, n); /*Llamar a la función Selección Mínima*/ corte<<'Setelah diurutkan : '< para(yo=0; yo<=n; i++) corte< corte< }
vacío SeleksiMinimum(int matriz1[], int n) { int i, j, tmp, imín; para(yo=0; yo<=n-1; i++) { imín=i; para(j=i+1;j<=n;j++) { si(matriz1[j] > matriz1[imin]) mi = j; } tmp = matriz1[imin]; matriz1[imin] = matriz1[i]; matriz1[i] = tmp; } }

El programa de codificación Seleck Sorto (mínimo) muestra los datos en orden descendente o clasifica los datos comenzando con el valor de datos más grande hasta los datos más pequeños, que es lo opuesto a la codificación de clasificación balbuceante anterior.


Ejemplo de salida del lenguaje C++ del programa de clasificación selecta (mínimo):