Ver Mensaje Individual
  #1 (permalink)  
Antiguo 04/02/2011, 21:01
bofogdl
 
Fecha de Ingreso: octubre-2010
Mensajes: 13
Antigüedad: 14 años, 2 meses
Puntos: 0
ayuda... modificar metodo para que ordene descendentemente

Tengo que modificar este metodo para que ordene descendentemente y contar cuantas comparaciones e intercambios hizo. Es el metodo de Insercion. Gracias
Código:
	public static void insertionSort(int[] lista) {
	    int  i, ubicacion, temp;
	    
	    for(i = 1; i < lista.length; i++) { //Starts at second term, goes until the end of the array.
	        if(lista[i] < lista[i - 1]) { //If the two are out of order, we move the element to its rightful place.
	            temp = lista[i];
	            ubicacion = i;
	       
	            do { //Keep moving down the array until we find exactly where it's supposed to go.
	                lista[ubicacion] = lista[ubicacion-1];
	                ubicacion--;
	            }
	            while (ubicacion > 0 && lista[ubicacion-1] > temp);
	            
	            lista[ubicacion] = temp;
	        }
	    }
	}