MÉTODOS DE ORDENAMIENTO

Distintos métodos que me permiten ordenar un vector. Se considera Ordenar al

proceso de reorganizar un conjunto dado de objetos en una secuencia determinada. El
objetivo de este proceso generalmente es facilitar la búsqueda de uno o más
elementos pertenecientes a un conjunto.

Burbujeo:

Consiste en ir comparando los elementos de a dos y de ser necesario los intercala.

1. Comparamos el primer elemento con el segundo, el segundo con el tercero, el
tercero con el cuarto, etc. Cuando el resultado de una comparación sea "mayor que",
se intercambian los valores de los elementos comparados. Con esto conseguimos
llevar el valor mayor a la posición "N" (la última posición, en este primer paso).
2. Repetimos el punto "1." ahora para los N-1 primeros elementos del Vector. Con
esto conseguimos llevar el valor mayor de éstos a la posición "N-1".
3. Repetimos el punto "1." para los N-2 primeros elementos del Vector y así
sucesivamente.
4. La ordenación esta finalizada cuando al repetir el enésimo proceso de comparación
no haya habido ningún intercambio o, en el peor de los casos, después de repetir el
proceso de comparación descrito N-1 veces.
Tengo que hacer n veces el recorrido intercambiando los elementos necesarios, y el
recorrido se hace de dos en dos. Puede que termine antes el ordenamiento, depende
de cuan ordenado estaba el vector antes.

Inserción:

Inicialmente se ordenan los primeros elementos del vector , luego se inserta el tercero
elemento en la posición correcta con respecto a los dos primeros, a continuación se
inserta el cuarto elemento en la posición correcta con respecto a los tres primeros
elementos ya ordenados y así sucesivamente hasta llegar hasta el último elemento del
vector.

Selección:

Este método de ordenamiento va haciendo crecer el vector ordenadamente y

decreciendo desordenadamente. Busco el más chico, lo saco y lo pongo en la última
posición de la parte ordenada. Busco otro menor y lo pongo en la última posición de la
parte ordenada, y así con toda la parte desordenada. Puedo hacer un intercambio.

Quick sort: (Ordenamiento Rápido)

Toma un elemento cualquiera y lo guardo en una variable, y tenemos q hacer una

función que lo ubique en su lugar definitivo. (Ej: el primer número) Función que me
devuelva su posición y que me ponga todos los números mayores a ese elegido de un
lado y los menores del otro lado, sin importar si están ordenados de alguna forma.
MÉTODOS DE BÚSQUEDA
Secuencial:

Este método de búsqueda se basa en ir comparando el valor que se desea buscar con
cada unos de los valores del vector… y este no tiene porque estar ordenado. Busco
mientras no haya encontrado el valor y no se haya terminado el vector.

Secuencial en una Estructura Ordenada:

Este método de búsqueda se basa en ir comparando el valor que se desea buscar con
cada unos de los valores del vector… busco mientras sea menor o mayor (dependiendo
como este ordenado el vector), hasta encontrarlo y no se haya terminado el vector.

Secuencial Indexada:

1. Datos más complejos (Clave-Nombre) Deben estar ordenados ambos 2 array. Todos
por ejemplo de menor a mayor.
2. Más chiquito porque solo tiene cada diez claves. En Promedio siempre tengo que
hacer buscar en (2.) y ubicar en (1.) solo diez posiciones comp. Total, en este
ejemplo son 10.

Búsqueda Binaria:

Se puede utilizar solo si el vector está ordenado. Tomamos el elemento del medio, si lo
que estoy buscando en menor a ese elemento seleccionado voy a hacer una nueva
búsqueda en la primera mitad y si es mayor en la segunda parte, y así sucesivamente.
(Puede ser recursiva o no).