Burbuja, selección, inserción, quick sort, shell

BURBUJA | SELECCION | INSERCIÓN | QUICK SORT | SHELL |
Es el más sencillo, pero el menos eficiente. Se basa en la composición de elementos adyacentes e intercambio de los mismos siestos no guardan el orden deseado; se van comparando de dos en dos, los elementos del vector.El elemento menor sube por el vector como las burbujas en el agua y los elementos mayores vandescendiendo por el vector. | 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 datosordenados que crece.La totalidad de la lista de elementos no ordenados debe estar disponible para que podamos seleccionar el elemento con el valor mínimo en esa lista. Sin embargo, lalista ordenada podrá ser puesta en la salida, a medida que avancemos.Los métodos de ordenación por selección se basan en dos principios básicos: *Seleccionar el elemento más pequeño delarreglo, *colocarlo en la posición más baja del arreglo. | Consiste en insertar un elemento del vector en la parte izquierda del mismo, que ya se encuentra ordenada. Este proceso se repitedesde el segundo hasta el décimo elemento. | 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 subproblemasmás pequeños, solucionarlos cada uno por separado (aplicando la misma técnica) y al final, unir todas las soluciones. | Este algoritmo intercambia elementos distantes. La velocidad delalgoritmo dependerá de una secuencia de valores (llamados incrementos) con los cuales trabaja, utilizándolos como distancias entre elementos a intercambiar.Es el algoritmo mas adecuado paraordenar muchas entradas de datos, ya que su velocidad, tal vez no es la mejor de todos los algoritmos, es aceptable en la practica y su implementación (código) es relativamente sencilla. |