Ordenacion y busqueda

Ordenación La ordenación o clasificación es el proceso de organizar datos en algún orden o secuencia específica, tal como creciente o decreciente para datos numéricos o alfabéticamente para datos decaracteres.
La operación de búsqueda de un elemento N en un conjunto de elementos consiste en: Determinar si N pertenece al conjunto y, en este caso, indicar su posición en el y Determinar si N nopertenece al conjunto
ORDENACIÓN POR INTERCAMBIO
Se basa en comparar los elementos del arreglo e intercambiarlos si su posición actual o inicial es contraria a la deseada. Ordena los elementos de unalista en orden ascendente.
ORDENACIÓN POR SELECCIÓN
Se basan en dos principios básicos: Seleccionar el elemento más pequeño (o más grande) del arreglo. Colocarlo en la posición más baja (o másalta) del arreglo. Considérese el algoritmo para ordenar un array A de enteros en orden ascendente. Se apoya en sucesivas pasadas que intercambian el elemento más pequeño sucesivamente con el primerelemento de la lista. En síntesis, se busca el elemento más pequeño de la lista y se intercambia con A [0], primer elemento de la lista.
ORDENACIÓN POR INSERCIÓN
El fundamento de este método consiste eninsertar los elementos no ordenados del arreglo en subarreglos del mismo que ya estén ordenados. El método de ordenación por inserción es similar al proceso típico de ordenar tarjetas de nombres pororden alfabético, que consiste en insertar un nombre en su posición correcta dentro de una lista o archivo que ya está ordenado.
ORDENACIÓN POR BURBUJA
La técnica utilizada se denomina ordenaciónpor burbuja u ordenación por hundimiento debido a que los valores más pequeños suben hacia la cima o parte superior del array de modo similar a como suben las burbujas en el agua, mientras que losvalores mayores se hunden en la parte inferior del array. La técnica consiste en hacer varias pasadas a través del array. En cada pasada, se comparan parejas sucesivas de elementos.
ORDENACIÓN SHELL...