TABLA DE MULTIPLICAR
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 de arreglos, 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 asu 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 deuna cantidad de datos pequeña. Los métodos logarí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 elementosdel arreglo y determinar si existe un intercambio entre ellos, para esto debe definirse el tipo de ordenamiento que se quiere ya sea ascendente o descendente.
Los algoritmos de ordenación directa porintercambio 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étodode la burbuja, es el más simple y consiste en comparar dos elementos 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:
1. Generar un ciclo que inicie desde...
Regístrate para leer el documento completo.