java ClassecominformaçãodeordaçãocowShellsort em Java utilizando ArrayList

Posted 2021-05-08

import java.util.ArrayList;
//ShellSort implementado com ArrayList

public class ShellSort {

/*Metodo é invocado atraves de chamada estatica passando o ArrayList 
  a ser ordenado como parametro e o retornando já ordenado.
  Exmplo de chamada:  int arryList = ShellSort.ordenar(arrayList);       */
	
	public static ArrayList<Integer> ordenar(ArrayList<Integer> vet){
	    int i , j , temp, size = vet.size();
	    
	    int incremento = 1;
	    while(incremento < size) {
	        incremento = 3 * incremento + 1;
	    }
	     
	    while (incremento > 1) {
	        incremento /= 3;
	        
	        for(i = incremento; i < size; i++) {
	            temp = vet.get(i);
	            j = i - incremento;
	            while (j >= 0 && temp < vet.get(j)) {
	                vet.set(j + incremento, vet.get(j));
	                j -= incremento;
	            }
	            vet.set(j + incremento, temp);
	        }	      
	    }
	    return vet;
	}
}