Implementar shell especie mediante el programa C ++

En este artículo, vamos a aprender lo que es la cáscara short en la Estructura de Datos y la forma de ponerla en práctica usando un programa en C ++ C?

ordenación Shell es una generalización de ordenación por inserción en la que el intercambio de elemento de ahora es posible inserción a diferencia de género con la ayuda de un elemento de ‘brecha’ y crea la lista de GAP-ordenadas vamos a seguir disminuyendo brecha hasta que el espacio se convierte en 1 lo que significa que el último paso será una especie de inserción normal.

Algoritmo:

Paso 1: Inicializar el valor de brecha.

Paso 2: dividir la lista en pequeños sub-listas de igual brecha intervalo.

Paso 3: Ordenar cada sub-lista mediante la ordenación por inserción.

Paso 4: Repita hasta que la lista está ordenada.

Considere el programa dado:

#include<iostream>
using namespace std;

void shellSort(int sort[],int size)
{
for(int gap=size/2;gap>0;gap/=2)
{
for(int i=gap;i<size;i++)
{
int temp=sort[i];
int j;
for(j=i; j>=gap && sort[j-gap]>temp; j-=gap)
{
sort[j]=sort[j-gap];
}
sort[j]=temp;
}
}
}
//main program
int main()
{
int size;
cout<<"Enter the size of the array :";
cin>>size;
int sort[size];
for(int i=0;i<size;i++)
{
cin>>sort[i];
}
shellSort(sort,size);
cout<<"Array after sorting is :";
for(int i=0;i<size;i++)
{
cout<<sort[i]<<" ";
}
cout<<endl;
return 0;
}

salida

FIRST INPUT:
Enter the size of the array :6
87 15 34 99 56 44
Array after sorting is :15 34 44 56 87 99
SECOND INPUT :
Enter the size of the array :10
13 54 36 87 36 42 11 68 91 9
Array after sorting is :9 11 13 36 36 42 54 68 87 91


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *