Ejemplo de un programa de algoritmo de clasificación por inserción en C++: la clasificación por inserción es un algoritmo de clasificación que compara los dos primeros elementos de datos, los clasifica, luego verifica los siguientes elementos de datos uno por uno y los compara con los elementos de datos ordenados.
Debido a que el algoritmo de inserción de C++ funciona comparando los elementos de datos que se van a ordenar, este algoritmo también se incluye en la clasificación basada en comparación.
La idea básica del algoritmo de clasificación por inserción de C++ es encontrar el lugar 'correcto' para cada elemento de la matriz mediante una búsqueda secuencial. Luego inserta un elemento de matriz procesado en su lugar adecuado. Este proceso se lleva a cabo en N-1 etapas (en la clasificación se llama 'pasar'), el índice comienza desde 0.
El proceso de clasificación utilizando el algoritmo Insertion Sort C++ se lleva a cabo comparando los datos i (donde i comienza desde el segundo dato hasta el último dato) con los siguientes datos. Si se encuentran datos más pequeños, se insertarán al frente según su posición adecuada.
Algoritmo de inserción de C++
La clasificación por inserción (método de inserción) tiene como objetivo ordenar el lado izquierdo de la matriz hasta que toda la matriz se ordene correctamente. Además, este método ordena los números que se han leído y luego inserta repetidamente los números no leídos en la matriz en el lado izquierdo de la matriz ordenada.
| 4 | 3 | 5 | 9 | 8 | 7 | 12 | 13 | 16 | 20 |
Necesitamos insertar el segundo número del elemento uno, es decir (3), en la parte frontal para que la parte frontal sea la parte más pequeña.
| 3 | 4 | 5 | 9 | 8 | 7 | 12 | 13 | 16 | 20 |
Luego verifique si el tercer número o el cuarto elemento, es decir (5), es más pequeño que el segundo o tercer elemento (4) o el primer elemento cero (3), de lo contrario no se realizará el intercambio. Y será así
| 3 | 4 | 5 | 9 | 8 | 7 | 12 | 13 | 16 | 20 |
Ahora los primeros tres números se han ordenado secuencialmente e insertamos el siguiente número en el número que se ha ordenado delante de él después de la inserción.
Repita el proceso hasta que el último número quede insertado así:
Ordenación por inserción de programas continuos C++
#incluir#incluir
#incluir
usando el espacio de nombres estándar;
principal(){
sistema ('color a');
corte<<'==================================================================='<
corte<<' HARDIFAL'<
corte<<'= JURUSAN : TEKNIK INFORMATIKA'<
int nilai [20];
int i,j,k,N;
temperatura interna;
cambio de booleano;
corte<<'Masukan Banyak Bilangan :';
cin>>N;
para (i=0; yo
corte<<'Elemen Ke :' <
cin>>nilai [i];
}
corte<<' Data sebelumnya Diurut :';
para (i=0;yo
corte<
yo=0;
cambio = verdadero;
mientras yo<=N-2) && (tukar)){
cambio = falso;
para (j=N-1; j>=i+1; j--){
si ( nilai [ j ]
temperatura = nilai [j];
nilai[j] = nilai[j-1];
nilai [j-1] = temporal;
cambio = verdadero;
corte<
para (k=0; k
corte<
}
}i++;
}
corte<<' Data Setelah Diurutkan :';
para (i=0; yo
corte<
obtener();
}
Algoritma del programa de salida Ordenación de inserción C++:
