EVAP7

ORDENAMIENTOS

Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.

El ordenamiento se efectúa con base en el valor de algún campo en un registro. El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado. 

El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico, ascendente o descendente.

MÉTODOS DE ORDENAMIENTOS: Tenemos los sgts métodos de ordenamientos en c++:

  *ORDENAMIENTOS POR SELECCIÓN:

1. Buscas el elemento más pequeño de la lista.
2. Lo intercambias con el elemento ubicado en la primera posición de la lista.
3. Buscas el segundo elemento más pequeño de la lista.
4. Lo intercambias con el elemento que ocupa la segunda posición en la lista.
5. Repites este proceso hasta que hayas ordenado toda la lista.

* ORDENAMIENTO DE BURBUJA:

Es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.

 Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.

 Este algoritmo obtiene su nombre de la forma con la que suben por la lista los elementos durante los intercambios, como si fueran pequeñas "burbujas". También es conocido como el método del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.

*  ORDENAMIENTOS POR INSERCIÓN DIRECTA:

Este Algoritmo se basa en comparaciones de HACER, como que para qué el Realice el Trabajo de ordenación es Imprescindibles dos Cosas: un array o estructura similares de Elementos comparables y sin Criterio Claro de comparación, tal Que dados dos Elementos nos diga si están EN ORDEN o no.

* ORDENAMIENTOS POR EL MÉTODO DE SHELL: 

Este método de ordenamiento mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias posiciones.

 Esto permite que un elemento haga "pasos más grandes" hacia su posición esperada. Los pasos múltiples sobre los datos se hacen con tamaños de espacio cada vez más pequeños. 

El último paso del Shell sort es un simple ordenamiento por inserción, pero para entonces, ya está garantizado que los datos del vector están casi ordenados.

* ORDENAMIENTOS POR EL MÉTODO DE INSERCIÓN BINARIA:

El método de ordenación por 'inserción binaria es'' una mejora del método de inserción directa. Para lograr la mejora se recurre a una búsqueda binaria en lugar de una búsqueda párrafo secuencial insertar un Elemento en la instancia de parte Izquierda del ARREGLO, que ya se encuentra ordenado.

 El resto del Procedimiento es parecido al de inserción directa, es decir, se repite el mismo procedimiento para el segundo hasta llegar al último elemento.