Sto facendo un esperimento per confrontare come l'ordinamento di shell di Thomas Hibbard (dimensione del gap = 2^k-1) e l'ordinamento di shell di Donald Shell (n/2^k) si eseguano sullo stesso array. Q
In primo luogo, ecco il mio codice shell sort (utilizzando Java): public char[] shellSort(char[] chars) {
int n = chars.length;
int increment = n/2;
while(increment > 0) {
int las
Secondo Marcin Ciura Optimal (best known) sequence of increments for shell sort algorithm, la sequenza migliore per shellsort è 1, 4, 10, 23, 57, 132, 301, 701 ..., ma come posso generare tale sequenz