Algoritmos de Ordenamiento en Java

 

Definición:

Son algoritmos desarrollados con el propósito de organizar o dar un formato a las estructuras de datos, generalmente suelen ser organizados con un orden numérico pero en algunos casos puede ser alfanuméricos.

Tipos:

1. Método de Burbuja: 

Se basa en comparar pares de elementos adyacentes intercambiándolos dependiendo de las condición estipulada para el ordenamiento.

Nuestro arreglo de burbujas se encuentra ordenado de manera ascendente mediante el método de burbuja.

2. Método de Ordenamiento por Selección:

Este método consiste en ir comparando cada elemento de la lista con los demás e ir guardando en cada comparación el índice menor de sus elementos para el caso de un ordenamiento descendente y del mayor elemento en el caso de un ordenamiento ascendente con el fin de realizar el respectivo cambio al final de todo el recorrido.

Ejemplo: teniendo en cuenta el siguiente arreglo haremos un ordenamiento ascendente. 

Terminada la iteración intercambiamos el número cinco que está ubicado en 

La segunda posición con el número menor que encontramos en el recorrido es

Decir 2.

Finalizamos la tercera iteración y realizamos el respectivo intercambio entre el cinco, ubicado en la tercera posición y cambiarlo por el número menor 3.