Ordenamiento y Busqueda

O
R
D
E
N
A
M
I
E
N
T
O
Y
B
U
S
Q
U
E
D
A

## INTRODUCCIÓN

Muchas actividades humanas requieren de colecciones de elementos, sin embargo, en ocasiones requieren de un orden especifico las oficionas del correo, las empresas de mensajeria etc. Los office boy ordenan el correo, los paquetes por codigos postales con el objeto de conseguir una entrega eficiente; Los anuarios o listados telefonicos, ordenan por orden alfabetico a sus clientes con la finalidad de encontrar facilmente a uno de ellos.
Para esta circunstancia, una de las tareas frecuentes de la computación en el procesamiento de datos es la ordenación y el estudio de diferentes metodos de ordenación y el estudio de diferentes metodos de ordenamiento y busqueda es una tara intrínseca(que le pertenece al programador).

## METODO DE ORDENAMIENTO

Uno de los procedimientos más comunes y útiles en el procesamiento de datos, es la clasificación u ordenación de los mismos. Se considera ordenar al proceso de reorganizar un conjunto dado de objetos en una secuencia determinada. Los algoritmos de ordenación de arrays que tratamos en esta clase son: inserción, burbuja, selección, rápido (quicksort), fusión (merge), montículo (heap), shell.
El método de búsqueda secuencial funciona bien con arreglos pequeños o para arreglos no ordenados. Si el arreglo está ordenado, se puede utilizar la técnica de alta velocidad de búsqueda binaria.

### Ventajas.

- Es eficiente cuando un arreglo no esta ordenado es la única manera en la que se puede emplear.

  ### Desventajas.

  1. Es muy lento.
  2. Requiere mucho tiempo, debido a que se comparan uno a uno.

  ### INSERCIÓN

  El algoritmo de ordenación por el método de inserción es un algoritmo relativamente sencillo y se comporta razonablemente bien en gran cantidad de situaciones.
  La idea detrás del ordenamiento por inserción, Itera sobre las posiciones en el arreglo, comenzando con el índice 1. Cada nueva posición es como la nueva carta que tomas del mazo, y necesitas insertarla en el sitio correcto en el subarreglo ordenado a la izquierda de esa posición.
  Se basa en intentar construir una lista ordenada en el interior del array a ordenar.
  Realiza una cantidad de comparaciones bastante equilibrada con respecto a los intercambios, y tiene un par de características que lo hacen aventajar a los otros dos en la mayor parte de las situaciones.

  #### Ejemplo:

  Acomodar el siguiente arreglo de numeros por el metodo de INCERSIÓN : 5, 7, 16, 8, 20, 2, 7, 11, 9, 7, 15.

  ### SELECCIÓN

  El algoritmo de ordenación por el método de selección directa es un algoritmo relativamente sencillo y uno de los más fáciles de recordar e implementar.
  Consiste en encontrar el menor de todos los elementos del arreglo o vector e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hasta ordenarlo todo. Su implementación requiere O(n2) comparaciones e intercambios para ordenar una secuencia de elementos.
  Su funcionamiento se puede definir de forma general como:
- Buscar el mínimo elemento entre una posición i y el final de la lista.
- Intercambiar el mínimo con el elemento de la posición i.

  #### Ejemplo

  Acomodar el siguiente arreglo de numeros por el metodo de SELECCIÓN : 8, 12, 16, 4, 13, 17, 5, 15, 1, 20.

  ## METODO DE BUSQUEDA

  La recuperación de información es una de las aplicaciones más importantes de las computadoras. La búsqueda de información está relacionada con las tablas para consultas. Estas tablas contienen una cantidad de información que se almacenan en forma de listas de parejas de datos. Existen diferentes tipos de búsqueda, pero en este informe describiremos sólo la de tipo Secuencial y Binaria.

  ### BUSQUEDA BINARIA.

  La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo.

  ### BUSQUEDA SECUENCIAL

  La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo.
  Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del arreglo y se observa una casilla tras otra hasta que se encuentra el elemento buscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como en el último.

  ## VIDEO COMPLEMENTARIO

  #### - Metodos de busqueda y ordenamiento

  ## REFERENCIAS ELECTRONICAS

- http://ordenamiento-fantaxticoz.blogspot.mx/2009/03/insercion-y-seleccion-directa.html
- https://prezi.com/hzfgf9d_p6x9/metodos-de-ordenamiento-y-busqueda/
- https://www.ecured.cu/Algoritmo_de_ordenamiento_por_selecci%C3%B3n