contabilidad

Los métodos directos tienen una característica de que su implementación es relativamente sencilla y son fáciles de comprender, aunque son ineficientes cuando N – el número de elementos del arreglo –es el tamaño mediano o grande. Los elementos logarítmicos, por su parte, son más complejos que los directos.
Ordenación por intercambio directo (burbuja).
Conocido coloquialmente como método deburbuja, es al más utilizado entre los estudiantes principiantes de computación por su fácil comprensión y programación. La idea básica de este algoritmo consiste en comparar pares de elementosadyacentes e Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una secuencia específica. La ordenación es una actividad fundamental y relevante en la vida.
Formalmente se defineordenación de la siguiente manera:
Sea A una lista de N elementos:
A_1,A_2,A_3,………. A_N 
Ordenar significa permutar estos elementos de tal forma que queden de acuerdo con una distribuciónpreestablecida. Intercambiarse entre sí hasta que todos se encuentren ordenados.
Shell
• A diferencia del algoritmo de ordenación por inserción, este algoritmo intercambia
Elementos distantes. Es por esto quepuede deshacer más de una inversión en cada
Intercambio, hecho del cual nos aprovechamos para ganar velocidad.
• La velocidad del algoritmo dependerá de una secuencia de valores (llamadosIncrementos, de los cuales hablaremos más abajo) con los cuales trabaja
Utilizándolos como distancias entre elementos a intercambiar. Veremos que con
Algunas secuencias podremos obtener órdenes de tiempo deejecución en el peor caso
de O(n2
), O(n^ (3/2)) y O(n^(4/3)).
• Se considera la ordenación de Shell como el algoritmo más adecuado para ordenar
Entradas de datos moderadamente grandes (decenas demillares de elementos) ya que
su velocidad, si bien no es la mejor de todos los algoritmos, es aceptable en la
Práctica y su implementación (código) es relativamente sencillo.


7. Ordenación...