Reporte

El contenido del presente documento hace una recopilación acerca de los métodos de ordenamiento y los métodos de búsqueda, comenzaremos describiendo los métodos de búsqueda.
En estructura de datos una búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura. A menudo un programador estará trabajando con grandes cantidades de datos los cuales podemosalmacenar en arreglos y resulta necesario determinar si un arreglo contiene un valor que coincide con el dato buscado.
Los métodos de búsqueda pueden clasificarse según la ubicación de los datos sobre los que se realizará la búsqueda.
Búsqueda interna:
Cuando todos los elementos se encuentran en la memoria principal los cuales pueden estar almacenados en estructuras estáticas es decir arregloso también pueden estar almacenados en estructuras dinámicas como las listas ligadas y árboles.
Búsqueda externa:
Cuando todos los elementos se encuentran en memoria secundaria es decir archivos almacenados en disco, bases de datos, etc.

Existen dos métodos de búsqueda y estos a su vez se desglosan en más pequeños.
Método de búsqueda secuencial:
Este consiste en recorrer el arreglo ovector elemento por elemento e ir comparando con el valor buscado. 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 solo puede ser con un éxito o un fracaso. (Este a su vez se puede usar como búsqueda secuencial ordenada o desordenada).
La búsqueda desordenadacomo su nombre lo dice, los elementos del arreglo están en desorden y en ellos re realiza la búsqueda, en la búsqueda ordenada los elementos están ordenados ya sea de forma ascendente o descendente según se requiera.
La complejidad de esto radica en cuán rápida y efectiva es la búsqueda, desde nuestro punto de vista de forma desordenada no es muy compleja, pero tampoco es la que se situé al final,es como un punto medio ya que esta en desorden y puede ser o rápido o lento dependiendo de dónde se ubique el elemento a encontrar.
La búsqueda ordenada descendente es más efectiva y por lo tanto tiene menos complejidad al buscar si se usa en algún lugar donde se manejen números o elementos muy grandes, ya que buscan del mayor y de ahí parten hacia abajo, al encontrar el elemento buscado, setermina el proceso y marca éxito, en caso de que no encuentre el elemento seguirá bajando y sí al comparar se comprueba que el elemento siguiente en el arreglo es menor al que se busca se finaliza la búsqueda ya que lo demás seria en vano y una pérdida de tiempo y recursos.
La búsqueda ordenada ascendente se implementaría mejor en lo que son elementos pequeños, la complejidad seria que al evaluarel número que se busca y si se encuentra en el arreglo nos arrojara un éxito, en cambio si el número a buscar se compara con un elemento que es mayor que este, automáticamente dejara de buscar y nos dará un error.

El otro tipo de búsqueda es el de tipo binario en donde se comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si noocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es mayor se procede a hacer búsqueda binaria en el subarray superior, si el elemento buscado es menor que el contenido de la casilla central, se debe cambiar el segmento a considerar al segmento que está a la izquierda de tal sitio central.
Ordenamiento:
Uno de losprocedimientos más comunes en el procesamiento de datos es la clasificación o el ordenamiento de los mismos, se considera ordenar al proceso de reorganizar a un conjunto dado de objetos en una secuencia determinada.

Existen 2 tipos de ordenamiento interno y el externo.

Ordenamiento interno:
Se lleva a cabo completamente en memoria principal. Todos los objetos que se ordenan caben en la memoria...