Etodos De Ordenacion
La colocación en orden en una lista de valores se llama ordenación. Por ejemplo , se podría disponer una lista de valores numéricos en orden ascendente o descendente, o bien una lista de nombres en orden alfabéticos . la locación de un elemento de una lista se llama búsqueda .
Clasificación de los algoritmos de ordenamiento de información:
El hecho de que lainformación está ordenada, nos sirve para poder encontrarla y accesarla de manera más eficiente ya que de lo contrario se tendría que hacer de manera secuencial.
METODO DE ORDENACION DE INTERCAMBIO
Tal operación se puede hacer de manera mas eficiente después de que la lista ha sido ordenada. Existen varios métodos para ordenamiento, calificados de la siguiente manera:
METODO DE ORDENACION POR INSERCIONMETODO DE ORDENACION POR SELECCION
METODO DE ORDENACION SHELL
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los externos.
Tipos de ordenamientos:
Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los externos.
Los internos:
Son aquellos en los que los valores a ordenar están en memoria principal, por lo quese asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc.).burbuja, inserción, selección, Shell, shake.
Los externos:
Son aquellos en los que los valores a ordenar están en memoria secundaria (disco, cinta, cilindro magnético, etc.), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la última posiciónacezada (posición 1, posición 500, etc.).
Este método pertenece a los tipos de ordenamiento interno
Se basa en comparaciones y desplazamientos sucesivos. El algoritmo de ordenación de un vector X de N elementos se realiza con un recorrido de todo el vector y la inserción del elemento correspondiente en el lugar adecuado.
Este método toma cada elemento del arreglopara ser ordenado y lo compara con los que se encuentran en posiciones anteriores a la de él dentro del arreglo. Si resulta que el elemento con el que se está comparando es mayor que el elemento a ordenar, se recorre hacia la siguiente posición superior. Si por el contrario, resulta que el elemento con el que se está comparando es menor que el elemento a ordenar, se detiene el proceso de comparaciónpues se encontró que el elemento ya está ordenado y se coloca en su posición (que es la siguiente a la del último número con el que se comparó).
En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posición apropiada con respecto al resto de los elementos ya ordenados.
Entre estos algoritmos se encuentran el de INSERCIONDIRECTA, SHELL SORT, INSERCION BINARIA y HASHING.
Por ser utilizados generalmente por los jugadores de cartas se lo conoce también por el nombre de “METODO DE BARAJA”
Lo que da a procesar este método es analizar cada elemento y comprobar si su inferior es mayor, desplazando a los elementos anteriores hasta que deje de encontrar un número mayor al número evaluado o haya llegado a la primeraposición del arreglo.
Esta dividida en:
MÉTODO DE ORDENAMIENTO POR INSERCIÓN DIRECTA
MÉTODO DE ORDENAMIENTO POR INSERCIÓN BINARIA
Ordenamiento por inserción directa (descripción):
El algoritmo de ordenación por el método de inserción directa es un algoritmo relativamente sencillo y se comporta razonablemente bien en gran cantidad de situaciones. Completa la tripleta de los...
Regístrate para leer el documento completo.