Entradas

Mostrando entradas de octubre, 2017

ORDENAMIENTO POR INSERCIÓN EN ARREGLOS Y LISTAS DOBLES

Imagen
Ordenamiento por inserción (insertion sort)  es una forma muy sencilla de organizar u ordenar para un ser humano, se puede comparar con  la manera en que se organiza un mazo de cartas enumeradas en  forma arbitraria  este algoritmo consiste en ir escogiendo cada número  y compararlo con el anterior de derecha a izquierda, si el número  de la derecha es mayor que el de la izquierda entonces los números cambiaran de lugar hasta que  el arreglo se encuentre completamente ordenado. imagen tomada de wikipedia:    CÓDIGO DE ORDENACIÓN PARA ARREGLOS  Este código se realizó en NetBeans IDE 8.2   package insercion;   public class Insercion  {           void ordenamiento_incercion(int arr[])         {         int n = arr.length;           for (int i=1; i<n; ++i)   ...