Package mx.unam.ciencias.edd

Class Arreglos

java.lang.Object

mx.unam.ciencias.edd.Arreglos

public class Arreglos
extends Object

Clase para ordenar y buscar arreglos genéricos.

Method Summary

Modifier and Type	Method	Description
static <T extends Comparable<T>> int	busquedaBinaria(T[] arreglo, T elemento)	Hace una búsqueda binaria del elemento en el arreglo.
static <T> int	busquedaBinaria(T[] arreglo, T elemento, Comparator<T> comparador)	Hace una búsqueda binaria del elemento en el arreglo.
static <T extends Comparable<T>> void	quickSort(T[] arreglo)	Ordena el arreglo recibido usando QickSort.
static <T> void	quickSort(T[] arreglo, Comparator<T> comparador)	Ordena el arreglo recibido usando QickSort.
static <T extends Comparable<T>> void	selectionSort(T[] arreglo)	Ordena el arreglo recibido usando SelectionSort.
static <T> void	selectionSort(T[] arreglo, Comparator<T> comparador)	Ordena el arreglo recibido usando SelectionSort.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

quickSort

public static <T> void quickSort(T[] arreglo,
 Comparator<T> comparador)

Ordena el arreglo recibido usando QickSort.

Type Parameters:

T - tipo del que puede ser el arreglo.

Parameters:

arreglo - el arreglo a ordenar.

comparador - el comparador para ordenar el arreglo.

quickSort

public static <T extends Comparable<T>> void quickSort(T[] arreglo)

Ordena el arreglo recibido usando QickSort.

Type Parameters:

T - tipo del que puede ser el arreglo.

Parameters:

arreglo - un arreglo cuyos elementos son comparables.

selectionSort

public static <T> void selectionSort(T[] arreglo,
 Comparator<T> comparador)

Ordena el arreglo recibido usando SelectionSort.

Type Parameters:

T - tipo del que puede ser el arreglo.

Parameters:

arreglo - el arreglo a ordenar.

comparador - el comparador para ordernar el arreglo.

selectionSort

public static <T extends Comparable<T>> void selectionSort(T[] arreglo)

Ordena el arreglo recibido usando SelectionSort.

Type Parameters:

T - tipo del que puede ser el arreglo.

Parameters:

arreglo - un arreglo cuyos elementos son comparables.

busquedaBinaria

public static <T> int busquedaBinaria(T[] arreglo,
 T elemento,
 Comparator<T> comparador)

Hace una búsqueda binaria del elemento en el arreglo. Regresa el índice del elemento en el arreglo, o -1 si no se encuentra.

Type Parameters:

T - tipo del que puede ser el arreglo.

Parameters:

arreglo - el arreglo dónde buscar.

elemento - el elemento a buscar.

comparador - el comparador para hacer la búsqueda.

Returns:

el índice del elemento en el arreglo, o -1 si no se encuentra.

busquedaBinaria

public static <T extends Comparable<T>> int busquedaBinaria(T[] arreglo,
 T elemento)

Hace una búsqueda binaria del elemento en el arreglo. Regresa el índice del elemento en el arreglo, o -1 si no se encuentra.

Type Parameters:

T - tipo del que puede ser el arreglo.

Parameters:

arreglo - un arreglo cuyos elementos son comparables.

elemento - el elemento a buscar.

Returns:

el índice del elemento en el arreglo, o -1 si no se encuentra.