problemaordenacion.java

Java examples for dinamic programming, divide and conquer, greedy algorithms and backtracking.

/**
 * ProblemaOrdenacion.java
 */
package problemas;

import java.util.Random;

/**
 * Crea problemas para la ordenacion de un array de enteros (que se genera
 * autom醫icamente). Contiene atributos p鷅licos para representar los distintos
 * casos de ordenaci髇 Tambi閚 tiene un m閠odo que genera, seg鷑 el caso y el
 * n鷐ero de elementos, el vector de enteros a ordenar.
 * 
 * @version 2.0, 12/10/2005
 */

public class ProblemaOrdenacion {

	/**
	 * El atributo <code>ASCENCENTE</code> determina que el array se va a
	 * crear ordenado ascendentemente.
	 */
	public static final int ASCENDENTE = 1;

	/**
	 * El atributo <code>DESCENDENTE</code> determina que el array se va a
	 * crear ordenado descendentemente.
	 */
	public static final int DESCENDENTE = 2;

	/**
	 * El atributo <code>DESORDENADO</code> determina que el array se va a
	 * crear desordenado.
	 */
	public static final int DESORDENADO = 3;

	/**
	 * El atributo <code>numElem</code> determina que el tama駉 del vector que
	 * se va a crear.
	 */
	private int numElem;

	/**
	 * El atributo <code>datosModelo</code> almacena una copia del vector a
	 * ordenar (no debe verse afectado por la ordenaci髇).
	 */
	private int[] datosModelo;

	/**
	 * El atributo <code>tipoOrdenacion</code> determina en qu