Tutoriales

Clasificación de shell C++

El lenguaje C ++ ideó muchas técnicas de clasificación para usar en el programa para clasificar una matriz de objetos. Una de esas técnicas de clasificación es la clasificación Shell, que es principalmente otra forma de clasificación por inserción. Dentro de la ordenación por inserción, tendemos a mover un solo valor a su siguiente posición en el índice. El movimiento de un valor al siguiente índice consecutivo puede no dar el resultado requerido si queremos colocarlo al final y puede tomar más tiempo durante la clasificación. Al mismo tiempo, la clasificación shell puede mover un valor lejos de su lugar original y lleva menos tiempo hacerlo. Por lo tanto, hemos decidido demostrar el funcionamiento de la técnica de clasificación de shell en la programación de C++. Comencemos con la creación del archivo C++ y su apertura a través de las instrucciones que se muestran a continuación en la consola del terminal del sistema Ubuntu 20.04.

Ejemplo 01:

Comenzando desde el primer ejemplo en un archivo nuevo, primero debemos utilizar las bibliotecas requeridas. Sin el encabezado «iostream», un usuario no puede hacer uso de ningún flujo de entrada y salida en el código. Un programador de C++ siempre hará uso de «espacio de nombres» y bibliotecas como «iostream», «stdlib» y «stdio.h», etc. Aquí viene el método swap() que será llamado por la función «ordenar». La función de clasificación pasará dos valores en diferentes ubicaciones al método «intercambiar ()» y usará la variable «temp» para intercambiarlos entre sí.

La función show() tomará una matriz y su tamaño para mostrarse en sus parámetros del método main(). Utilizará el bucle «for» para iterar toda la matriz hasta su tamaño «s». Use el objeto «cout» para mostrar cada valor usando el índice «I» separado de otros valores por un espacio. Después de que se muestren todos los valores, el cout se usará nuevamente para agregar el salto de línea.

Una vez que se ha mostrado la matriz no ordenada, la función de «clasificación» está girando para que funcione en ella. La función de clasificación tomará una matriz y su tamaño para su uso. Se inicializaron tres variables enteras g, j, k. La variable «g» se usará en el primer bucle «for» externo para reducir la brecha entre los valores. Se iniciará desde la mitad de la matriz según «g = n/2». En cada iteración, la brecha se reducirá nuevamente en «g/2», es decir, se creará otra mitad. Al hacerlo, la matriz se dividirá en varias partes y el tamaño del espacio será menor. El siguiente ciclo “j” comenzará desde el valor de brecha actual, es decir, “g”, que será el punto medio de una matriz en ese momento. Y continuará hasta el último índice de una matriz. En cada iteración, se incrementará «j». El ciclo for “k” comenzará desde “jg” y continuará hasta “k>=”. Si el valor en «k+g» es mayor o igual que el valor en «k» de una matriz, romperá el ciclo. De lo contrario, los valores serán intercambiados por la llamada a la función «intercambiar». Lo más probable es que el valor en «k+g» sea una posición de inicio y «k» estará en la última posición de una matriz.

Cada programa comienza su ejecución desde el código de la función del controlador principal () durante la ejecución. Nuestra función main() se ha iniciado con una inicialización de matriz de enteros «A». Este arreglo “A” estará en un orden aleatorio, es decir, desordenado. El objeto «cout» es la declaración de salida estándar de C++ que se usa para mostrar algún texto o valor variable en el shell. Esta vez, lo hemos estado usando para que los usuarios sepan que la matriz antes de ordenar se mostrará en la pantalla. Se llamará a la función «Mostrar ()» pasándole la matriz original sin ordenar «A» y la cantidad de valores que desea mostrar antes de ordenar. Aunque hay un total de 10 elementos en la matriz, hemos estado ordenando y mostrando solo 9. El método «Ordenar» se llama pasando la matriz y la cantidad de elementos que se ordenarán aquí. Después de que se haya realizado la clasificación con la clasificación de shell, el método «Mostrar» se utilizará nuevamente para mostrar el total de los primeros 9 elementos ordenados en el shell.

El archivo shell.cc se compiló y resultó en el resultado que se muestra a continuación después de la ejecución. Los 9 elementos no ordenados de la matriz se muestran primero. En la última línea, los mismos 9 elementos de una matriz se muestran en orden ascendente para ordenar.

Ejemplo 02:

Aquí viene un nuevo ejemplo del uso de shell sort en nuestro programa. Hemos estado usando el mismo archivo shell.cc e inicializamos nuestro código con el mismo encabezado y espacio de nombres. Este programa comienza desde la función main(). El método main() tiene una matriz de enteros A de 5 valores ya inicializados. La variable “n” se inicializa usando la función “sizeof()” para c++. Esto se usa para calcular números totales en una matriz «A» y guardar ese valor en la variable «n». Podemos ver que la matriz tiene solo 5 elementos, por lo que puede omitir el uso de calcular varios elementos y usar «5» en cualquier parte del código.

Llega el mensaje para que los usuarios estén alertas porque se mostrará el arreglo sin clasificar, es decir, vía “cout”. La función «Display()» se llama aquí para mostrar la matriz completa sin clasificar pasándole una matriz y la cantidad de elementos que contiene. La función display() usará el bucle «for» para iterar la matriz pasada hasta su último índice y mostrar los valores tal como está usando el objeto «cout» y el índice «I». Aquí viene el método «sort()». La llamada de función a este método está tomando la matriz y su número total de elementos como entrada. El ciclo «for» más externo está aquí para disminuir la brecha entre los valores/índices al dividir el número total de elementos por 2.

El valor de «g» debe ser mayor que 0, y volverá a disminuir en 2 después de cada iteración. Esto disminuirá la brecha en cada iteración. El ciclo interno «I» tomará el valor del espacio «g» como punto de partida y continuará hasta «n». Dentro de este bucle, el valor de «I» se asignará a la variable temporal «temp». El bucle «j» más interno está aquí. Comienza desde el punto «I» hasta que el valor de g se vuelve igual o mayor que «g», y también, el valor en el índice «jg» de la matriz se vuelve mayor que la variable «temp». La “j” será decrementada por “g” cada vez. Este ciclo continuará intercambiando el valor en el índice «jg» con el valor en «j». El valor de «temp» se asignará al índice «j» de la matriz, es decir, se intercambiará cuando sea necesario. Después de volver a la función main(), se volverá a llamar al método display() para mostrar la matriz ordenada.

Al compilar y ejecutar el archivo shell.cc, resulta que la matriz no ordenada se ha ordenado ahora.

Conclusión:

En nuestro párrafo de introducción, hemos ilustrado el propósito principal de usar la ordenación por shell en lugar de la ordenación por inserción en C++. Para demostrar su funcionamiento se han construido dos ejemplos sencillos pero diversos, que pueden modificarse según las preferencias del usuario. El primer ejemplo usa métodos definidos por el usuario para intercambiar y clasificar elementos, pero el segundo usa una sola función para realizar ambas cosas. Ambos escenarios de clasificación de shell se pueden usar para cualquier proyecto relacionado con la tecnología.

Publicaciones relacionadas

Deja una respuesta

Tu dirección de correo electrónico no será publicada.

Botón volver arriba