MÉTODOS DE ORDENAMIENTO.

El método de ordenación Shell debe su nombre a su inventor, Donald Shell, y fue uno de los primeros algoritmos de ordenamiento en romper la barrera del tiempo cuadrático.

Es una mejora del método de inserción directa, utilizado cuando el array tiene un gran número de elementos.

Cualquier algoritmo de ordenación que intercambia elementos adyacentes (como los algoritmos burbuja, selección o inserción) tiene un tiempo promedio de ejecución de orden cuadrático (n²). El método Shell mejora este tiempo comparando cada elemento con el que está a un cierto número de posiciones llamado salto, en lugar de compararlo con el el que está justo a su lado. Este salto es constante, y su valor inicial es N/2 (siendo N el número de elementos, y siendo división entera).

Se van dando pasadas con el mismo salto hasta que en una pasada no se intercambie ningún elemento de sitio. Entonces el salto se reduce a la mitad, y se vuelven a dar pasadas hasta que no se intercambie ningún elemento, y así sucesivamente hasta que el salto vale 1.

El método Shell de ordenación en Java para ordenar un array A de enteros es el siguiente:

package ordenamiento;

import java.util.*;

public class ordenamiento {

public static void main (String[] args){

int [] M;

String [] N;

Scanner sc = new Scanner(System.in);

M= new int [10]; 

N= new String [5];

System.out.println("Digite los numeros de la matriz :");

for( int f=0; f<10;f++){

M[f]=sc.nextInt();

}

Arrays.sort(M);

        

        for (int i : M){

            System.out.print(i + ", ");

            

        }

            System.out.println("Digite los caracteres de la matriz: ");

    for( int f=0; f<5;f++){

    N[f]=sc.nextLine();

    }

    Arrays.sort(N);

            //Mostramos el array ya ordenado

            for (String f :N){

                System.out.print(f + " , ");

            

            

            

            }

       

        }

}