Algoritmo Shell

/*

* To change this template, choose Tools | Templates

* and open the template in the editor.

*/

package ordenashell;

/**

*

* @author CRALFO7

*/

public class OrdenamientoShell {

// Algoritmo de ordenacion ShellSort

public int[] Ordena(int[] v){

//public static void ordenamientoShell(int[] v) {

final int N = v.length;

int incremento = N;

do {

incremento = incremento / 2;

for (int k = 0; k < incremento; k++) {

for (int i = incremento + k; i < N; i += incremento) {

int j = i;

while (j - incremento >= 0 && v[j] < v[j - incremento]) {

int tmp = v[j];

v[j] = v[j - incremento];

v[j - incremento] = tmp;

j -= incremento;

}

}

}

} while (incremento > 1);

return v;

}

}

...