METODOS DE ORDENAMINETO

INTRODUCCION:

En el siguiente trabajo de investigación presento los métodos de ordenamiento de datos. Cada uno con características propias. Estos métodos se utilizan para poder dar un orden a cierto grupo de datos que se encuentren almacenados dentro de un arreglo.

Los algoritmos de ordenamiento nos permite, como su nombre lo dice, ordenar. En

este caso, nos servirán para ordenar vectores o matrices con valores asignados

aleatoriamente. Nos centraremos en los métodos más populares.

Este informe nos permitirá conocer más a fondo cada método distinto de

ordenamiento, desde uno simple hasta el más complejo.

OBETIVOS:

Analizar de una manera detallada los métodos de ordenación.

Analizar algunos ejemplos de cada método.

Realizar conceptos de cada uno de ellos.

Explicar como funciona.

Métodos de Ordenamientos

• Ordenamiento:

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:

BURBUJA:

 Este método consiste en comparar los elementos del arreglo que se encuentran en posiciones adyacentes empezando desde la primera posición y llegando hasta el final del arreglo. La comparación dependerá si estamos ordenando el arreglo en forma ascendente o descendente. Para el caso de ordenamiento ascendente (de menor a mayor) se compara cada elemento con el que le sigue inmediatamente usando el operador mayor que (>).

 Si el elemento de la posición de la izquierda es mayor que el elemento de la posición que le sigue a su derecha, entonces los dos elementos están mal ubicados y procedemos a intercambiarlos de posición.

 El proceso empieza entonces comparando los elementos de la posiciones 1 y 2 del vector, haciendo el intercambio si es preciso. Luego se comparan los elementos de las posiciones 2 y 3 y se procede de igual manera.

Ejemplo:

Tabla de variables

Nombre Tipo Uso

Lista Cualquiera Lista a ordenar

TAM Constante entera Tamaño de la lista

I Entero Contador

J Entero Contador

Temp El mismo que los elementos de la lista Para realizar los intercambios

1. for (i=1; i<TAM; i++)

2. for j=0 ; j<TAM - 1; j++)

3. if (lista[j] > lista[j+1])

4. temp = lista[j];

5. lista[j] = lista[j+1];

6. lista[j+1] = temp;

MANERA COMO SE INTERCAMBIAN

4 - 3 - 5 - 2 - 1

Tenemos 5 elementos. Es decir, TAM toma el valor 5. Comenzamos comparando el primero con el segundo elemento. 4 es mayor que 3, así que intercambiamos. Ahora tenemos:

3 - 4 - 5 - 2 - 1

Ahora comparamos el segundo con el tercero: 4 es menor que 5, así que no hacemos nada. Continuamos con el tercero y el cuarto: 5 es mayor que 2. Intercambiamos y obtenemos:

3 - 4 - 2 - 5 - 1

Comparamos el cuarto y el quinto: 5 es mayor que 1. Intercambiamos nuevamente:

3 - 4 - 2 - 1 - 5

Repitiendo este proceso vamos obteniendo los siguientes resultados:

3 - 2 - 1 - 4 - 5

2 - 1 - 3 - 4 - 5

1 - 2 - 3 - 4 - 5

SELECCIÓN:

Este método busca el elemento de menor valor dentro del vector y lo coloca en la primera posición, luego busca el segundo elemento más pequeño y procede a colocarlo en la segunda posición del vector, esto se repite hasta que se ordenan todos los elementos del vector.

Para la implementación de este método primero buscamos la posición del elemento más pequeño del vector y se realiza el intercambio con el primer elemento del vector. Luego se buscan los elementos restantes hasta que solo quede el mayor.

Ejemplo:

...