ordenamiento interno-estructura de datos

Ordenación interna.
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia
específica, la cual puede ser de dos formas distintas:
 Ascendente (menor a mayor) o
 Descendente (mayor a menor).
Los métodos de ordenación se clasifican en dos categorías:
 Ordenación interna (de arreglos) y
 Ordenación externa (de archivos).
La ordenación interna o dearreglos, recibe este nombre ya que los elementos o
componentes del arreglo se encuentran en la memoria principal de la computadora.
Los métodos de ordenación interna a su vez se clasifican en:
 Métodos directos (n2) y
 Métodos logarítmicos (n * log n).
Los métodos directos, son los más simples y fáciles de entender, son eficientes cuando se
trata de una cantidad de datos pequeña. Los métodoslogarítmicos, son más complejos,
difíciles de entender y son eficientes en grandes cantidades de datos.
Los métodos directos más conocidos son:
 Ordenación por intercambio.
 Ordenación por inserción.
 Ordenación por selección.

Algoritmos de ordenamiento por intercambio.
La ordenación por intercambio consiste en comparar dos elementos del arreglo y
determinar si existe un intercambioentre ellos, para esto debe definirse el tipo de
ordenamiento que se quiere ya sea ascendente o descendente.
Los algoritmos de ordenación directa por intercambio que se analizaran son:
 El método de la burbuja.
 El método quicksort.
 El método shellsort.

Burbuja.
El método de ordenación por intercambio directo o método de la burbuja, es el más simple y consiste
en comparar doselementos adyacentes para determinar si se realiza un intercambio entre los
mismos, esto en caso de que el primero sea mayor que el segundo (forma ascendente) o el caso de
que el primero sea menor que el segundo (forma descendente).
El primer procedimiento del método de la burbuja es:
Generar un ciclo que inicie desde uno hasta el número de elementos del arreglo.
Generar un segundo ciclo dentro delanterior que inicie desde cero hasta el número de elementos
del arreglo menos dos.
Dentro del segundo ciclo debe existir una comparación que determina el tipo de ordenamiento
(ascendente o descendente) entre el primer elemento (posición generado por el segundo ciclo) y el
segundo elemento (el que le sigue), si la respuesta a la condición es verdadera se realiza un
intercambio entre los doselementos.
Para realizar el intercambio se genera un almacenamiento temporal, el cual guarda el dato del
primer elemento, el segundo elemento toma el lugar del primero y en el lugar del segundo se coloca
lo que contiene el almacenamiento temporal.
Una vez que los ciclos terminan la estructura debe quedar ordenada de forma ascendente o
descendente, pero este procedimiento es considerado como elpeor de los casos ya que si el número
de elementos de la estructura es de 100, se tienen que realizar 9900 comparaciones entes de
terminar la ejecución del método.
Un segundo procedimiento del método de la burbuja es:
Generar un ciclo que inicie desde cero hasta el número de elementos menos dos.
Generar un segundo ciclo desde el valor del ciclo anterior más uno hasta el número de elementosmenos uno;
Dentro del segundo ciclo debe existir una comparación que determina el tipo de ordenamiento
(ascendente o descendente) entre el primer elemento (posición generada por el primer ciclo) y el
segundo elemento (posición generada por el segundo ciclo), si la respuesta a la condición es
verdadera se realiza un intercambio entre los dos elementos.
Para realizar el intercambio se genera unalmacenamiento temporal, el cual guarda el dato del
primer elemento, el segundo elemento toma el lugar del primero y en el lugar del segundo se coloca
lo que contiene el almacenamiento temporal.
Una vez que los ciclos terminan la estructura debe quedar ordenada, la diferencia con el
procedimiento anterior radica en el número de comparaciones y posibles intercambios que se
presentan, en este...