Metodos De Ordenamiento

Métodos de ordenamiento

Para poder ordenar una cantidad determinada de números almacenadas en un vector o matriz, existen distintos métodos (algoritmos) con distintas características y complejidad.

Existe desde el método más simple, como el Bubblesort (o Método Burbuja), que son Simples iteraciones, hasta el Quicksort (Método Rápido), que al estar optimizado usando recursión, su tiempo de ejecución es menor y es más efectivo.

METODOS ITERATIVOS

Estos métodos son simples de entender y de programar ya que son iterativos, simples ciclos y sentencias que hacen que el vector pueda ser ordenado.

Dentro de los Algoritmos iterativos encontramos:

• Burbuja

• Inserción

• Selección

• Shellsort

METODOS RECURSIVOS

Estos métodos son aún más complejos, requieren de mayor atención y conocimiento para ser entendidos. Son rápidos y efectivos, utilizan generalmente la técnica Divide y vencerás, que consiste en dividir un problema grande en varios pequeños para que sea más fácil resolverlos.

Mediante llamadas recursivas a sí mismas, es posible que el tiempo de ejecución y de ordenación sea más óptimo.

Dentó de los algoritmos recursivos encontramos:

Ordenamiento por Mezclas (merge)

Ordenamiento Rápido (quick)

Características

• Complejidad computacional (peor caso, caso promedio y mejor caso) en términos de n, el tamaño de la lista o arreglo. Para esto se usa el concepto de orden de una función y se usa la notación O(n). El mejor comportamiento para ordenar (si no se aprovecha la estructura de las claves) es O(n log n). Los algoritmos más simples son cuadráticos, es decir O(n²). Los algoritmos que aprovechan la estructura de las claves de ordenamiento (p. ej. bucket sort) pueden ordenar en O(kn) donde k es el tamaño del espacio de claves. Como dicho tamaño es conocido a priori, se puede decir que estos algoritmos tienen un desempeño lineal, es decir O(n).

• Uso de memoria y otros recursos computacionales. También se usa la notación O(n).

Aplicaciones

Primer Ejercicio

Implementar una aplicación que registre 10 números y que muestre posteriormente los números impares Ordenados En Forma Ascendente. Utilice Métodos De Ordenamiento.

Código Fuente:

1. import javax.swing.JOptionPane;

2. public class MetodosDeOrdenamiento {

3. public static void main(String [] args){

4. int vector[] = new int[10];

5. for(int i=0;i < vector.length;i++){

6. vector[i] = Integer.parseInt(JOptionPane.showInputDialog((i+1)+ "º Numero :",0));

7. }

...