UNIVERSIDAD TECNOLÓGICA

INDOAMÉRICA

ESTRUCTURA DE DATOS FUNDAMENTALES Y ALGORITMOS

TEMA:

“ORDENACIÓN POR SHELL”

Integrante:

ANTHONY ARTEAGA

Docente:

EDWIN ORLANDO CHOLOTA MOROCHO

Ambato – 2019
SE DESEAN ORDENARSE LAS SIGUIENTES CLAVE DEL ARREGLO A: 15, 67, 08, 16, 44, 27, 12, 35, 56,
21, 13, 28, 60, 36, 07, 10, UTILIZANDO SHELL

Código fuente

/*

* SE DESEAN ORDENARSE LAS SIGUIENTES CLAVE DEL ARREGLO

* A: 15, 67, 08, 16, 44, 27, 12, 35, 56, 21, 13, 28, 60, 36, 07, 10,

* UTILIZANDO SHELL

*/

package ec.edu.uti.deber;

/**

* @author anthony

*/

public class Shell {

public static void main(String[] args) {

int arreglo[]={15, 67, 8, 16, 44, 27, 12, 35, 56, 21, 13, 28, 60, 36, 7, 10};

shellSort(arreglo);

public static void shellSort(int a[]) {

for( int gap = a.length / 2; gap > 0; gap = gap == 2 ? 1 : (int) ( gap / 2.2 ) ){

for( int i = gap; i < a.length; i++ ){

int tmp = a[ i ];

int j;

for(j = i; j >= gap && tmp < a[ j - gap ] ; j -= gap ){

a[ j ] = a[ j - gap ];

a[ j ] = tmp;

System.out.println("\nORDENAMIENTO POR SHELL");

 for (int i = 0; i < a.length; i++) {

System.out.println(a[i]);

Capturas de pantalla