A diferencia del algoritmo de ordenación por inserción, este algoritmo intercambia elementos distantes. La velocidad del algoritmo dependerá de una secuencia de valores (llamados incrementos) con los cuales trabaja utilizándolos como distancias entre elementos a intercambiar. Se considera la ordenación de Shell como el algoritmo más adecuado para ordenar muchas …
El algoritmo de ordenación rápida es fruto de la técnica de solución de algoritmos “divide y vencerás”, la cual se basa en la recursión, esto es, dividir el problema en sub-problemas más pequeños, solucionarlos cada uno por separado (aplicando la misma técnica) y al final unir todas las soluciones. Este …
Este método consiste en insertar un elemento del vector en la parte izquierda del mismo, que ya se encuentra ordenada. Este proceso se repite desde el segundo hasta el n-ésimo elemento. Ejemplo: Supóngase que se desea ordenar los siguientes números del vector: 9, 3, 4, 7 y 2. Primera comparación: …
En este método se hace la selección repetida del elemento menor de una lista de datos no ordenados, para colocarlo como el siguiente elemento de una lista de datos ordenados que crece. La totalidad de la lista de elementos no ordenados, debe estar disponible, para que nosotros podamos seleccionar el …
El método de ordenación por burbuja es el más sencillo pero el menos eficiente. Se basa en la comparación de elementos adyacentes e intercambio de los mismos si estos no guardan el orden deseado; se van comparando de dos en dos los elementos del vector. El elemento menor sube por …
