Estructura De Datos- Busqueda Y Ordenacion

Definición de ordenamiento y Búsqueda

Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia especifica.
Generalmente, se considera ordenar (clasificar) como el proceso de reorganización de un conjunto dado de objetos en una secuencia especificada. El objetivo de este proceso es facilitar la búsqueda posterior de los elementos del conjunto ordenado. Labúsqueda de información es una operación básica en el proceso de datos, de ahí que por extensión, la ordenación.
Se convierte también en una actividad fundamental en dicho procesamiento de datos. El tema de la ordenación es idóneo para mostrar como los problemas se pueden resolver utilizando una gran variedad de algoritmos, todos con el mismo objetivo, pero cada uno presentando ciertas ventajas sobrelos otros.
Búsqueda es la operación utilizada básicamente para recuperar datos que se habían almacenado con anticipación. El resultado puede ser de éxito si se encuentra la información deseada, o de fracaso, en caso contrario.
Definición de algoritmo
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez delmatemático persa Al-Juarismi ) es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.
Un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado desalida ha de ser una permutación de la entrada que satisfaga la relación de orden dada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Desde los comienzos de la computación, el problema del ordenamiento ha atraído gran cantidad de investigación, tal vez debido a la complejidad de resolverlo eficientemente a pesar de su planteamiento simple y familiar.

Unalgoritmo de búsqueda es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.

Algoritmos de ordenación Básica
Existen diferentes tipos de Algoritmos de ordenación Básicos, los más simples y clásicos son lossiguientes:
* Ordenación por selección
* Ordenación por inserción
* Ordenación por intercambio
Ordenamiento por intercambio

El algoritmo se basa en la lectura sucesiva de la lista a ordenar, comparando al elemento inferior de la lista con los restantes y efectuando el intercambio de posiciones cuando el orden resultante de la comparación no sea el correcto.
 
Tengouna lista de números 8, 4, 6, 2, la cuál tiene que convertirse al ordenarla en 2, 4, 6, 8, el algoritmo realiza n-1 pasadas, en este caso serían 3
 
Pasada 0
 
El elemento de índice 0, se compara con cada elemento posterior de la lista de índices 1, 2 y 3. En cada comparación se comprueba si el elemento siguiente es más pequeño que el elemento de índice 0, de ser así los ementos seintercambian. Después de realizar todas las comparaciones el elemento más pequeño se localiza en el índice 0.
 

      
 

Pasada 1

El elemento más pequeño se encuentra en el índice 0, entonces vamos a comparar al elemento del índice 1 con los elementos de los restantes posiciones 2 y3. En cada comparación si el elemento del índice 1 es mayor que los otros intercambian posición, así al terminar elsegundo elemento más pequeño de la lista se va a almacenar en la posición 1
 
 

 
Pasada 2
Han quedado acomodados los dos primeros valores de lo  índices 0 y 1, por lo que ahora solo resta valorar a los dos restantes el índice 2 y 3 resultando lo siguiente:
 

 
Para realizar el intercambio de posiciones debemos utilizar ciclos anidados, sugerimos utilizar el ciclo for e ir comparando...