Metodos De Ordenamiento
1. Algoritmos de Ordenamiento
METODOS ESTATICO METODOS DINAMICOS
El método de sacudida es una optimización del método de intercambio directo o burbuja . En estealgoritmo cada pasada tiene dos etapas.
En la primera etapa "de derecha a izquierda" se trasladan los elementos más pequeños hacia la parte izquierda del arreglo, almacenando en una variable laposición del último elemento intercambiado. Ordenamiento ESTATICO I método de sacudida (Shaker sort)
4. En la segunda etapa "de izquierda a derecha" se trasladan los elementos más grandeshacia la parte derecha del arreglo,almacenando en otra variable la posición del último elemento intercambiado. El algoritmo termina cuando en una etapa no se producen intercambios o bien,cuando elcontenido de la variable que almacena el extremo izquierdo del arreglo es mayor que el contenido de la variable que almacena el extremo derecho.
5. void sacudida (itemType a[], int N){ int i, j,izq, der, aux; izq = 2; der = N; j = N; do { for(i = der; i >= izq; i--) if (a[i - 1] > a[i]) { swap (a, i, i -1); j = i; }izq= j + 1; for(i = izq; i a[i]) { swap (a, i, i -1) j = i; } der= j - 1; } while (izq left) { i = partition (a, left,right); if (i - left > right - i) { sf.push (left);sf.push (i - 1); left = i + 1; } else { sf.push (i + 1); sf.push (right); right = i - 1; } }if (sf.empty ()) break; right = sf.pop (); left = sf.pop (); } }
11. El ordenamiento por fusión consiste en combinar dos estructuras de datos ordenadas para crear una estructuraordenada de mayor tamaño. En muchas aplicaciones de procesamiento de información se almacena un archivo ordenado al que se le añaden nuevos elementos de manera regular. Normalmente se juntan cierta...
Regístrate para leer el documento completo.