EJEMPLO DE UN PROGRAMA DE ALGORITMO DE ORDENACIÓN DE SHELL C++ SIMPLE

Pruebe Nuestro Instrumento Para Eliminar Los Problemas

Seleccione El Sistema Operativo Elija Un Programa De Proyección (Opcionalmente)

Describe Tu Problema

El programa del método Shell sort c++ fue desarrollado por Donald L. Shell en 1959. En el algoritmo shell sort c++, la distancia entre dos elementos se compara e intercambia. Este método se explica brevemente a continuación. En el primer paso, tomamos el primer elemento y lo comparamos con el elemento que se encuentra a cierta distancia del primer elemento.
Luego comparamos el segundo elemento con otro elemento con la misma distancia que la distancia anterior. Y así sucesivamente hasta comparar todos los elementos. Aún en el segundo paso se repite el proceso del programa Shell sort en pasos más pequeños, luego en el tercer paso se reduce nuevamente la distancia y se detiene todo el proceso si la distancia es igual a uno.
Ejemplo del programa de clasificación de shell

Ejemplo de algoritmo de clasificación de shell

1. distancia<- N 2. selama (jarak>1) hacer 3-12 3. distancia<- jarak / 2 4. Sudah <- 1 5. selama Sudah = 1 kerjakan 6-12 6. Sudah <- 0 7. j <- 0 8. selama (jDatos[i]) 11. Cambio(&Datos[j],&Datos[i]) 12. Ya=1

Ejemplo del programa Shell de clasificación en lenguaje C++

#incluir #incluir usando el espacio de nombres estándar; int principal() { //declaración de variables valor int[100]; int i, n, t;
//Aporte corte< corte<<' Pengurutan Menaik Metode Shell Shot '; corte<>norte; corte< para(yo = 0; yo { corte<<'Nilai ke-'<<1+i<>val[yo]; }
//Clasificación de shell para(int w = n/2; w > 0;w=w/2) { para(int x = w; x { para (int y = x-w; y >= 0; y-=w) { si(valor[y+w] { t=val[y+w]; val[y+w]=val[y]; valor[y]=t; } } } }
//Imprime los datos después de ordenarlos corte< corte<<' DATA YG TELAH DIURUTKAN DENGAN MENGGUNAKAN SHELL SORT '; corte< para(yo = 0; yo { corte< } obtener(); }