• Categories
• Estructura de datos de matriz
• Memoria de la computadora
• Ingeniería de software
• Ingeniería informática
• Programación de computadoras

Citation preview

UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA

La Universidad Católica de Loja POR: BRYAN GORDILLO

ORDENAMIENTO DE VECTORES ¿Qué es ordenamiento? Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.

Ordenación Externa: clasificación de los registros de un archivo situado en soporte en Ordenación por selección Ventajas: - Fácil implementación. - No requiere memoria adicional. - Realiza pocos intercambios. - Rendimiento constante: poca diferencia entre el peor y el mejor caso. Desventajas: - Lento. -Realiza numerosas comparaciones.

Métodos de ordenamiento mas usados

Método Burbuja Ventajas: - Fácil implementación. - No requiere memoria adicional. Desventajas: - Muy lento. - Realiza numerosas comparaciones. - Realiza numerosos intercambios.

Ordenación Interna: clasificación de valores de un vector según orden en la memoria

Ordenación por inserción Ventajas: - Fácil implementación. - Requerimientos mínimos de memoria. Desventajas: - Lento. Ordenación rápida (quicksort) - Realiza numerosas comparaciones Ventajas: -Es el ordenamiento más eficaz de todos - Permite ordenar n elementos en un tiempo proporcional a n*log(n). El propósito principal Desventajas: de un ordenamiento es - difícil de explicar el de facilitar las -pseudocódigo extenso

búsquedas de los miembros del conjunto ordenado

Método de Shell Ventajas: - Mucha más eficiencia - consigue una ordenación en menor tiempo Desventajas: - difícil de explicar -pseudocódigo extenso

Nota: a veces el método más entendible no es el más eficaz ni el más rápido entonces a través de este cuadro podemos distinguir cual es el más conveniente y eficaz para el ordenamiento de vectores

Método Burbuja que hace..??

Teniendo un vector A, compara elementos de este vector en posiciones contiguas mediante una pregunta lógica (si o no) si dicha pregunta se cumple realiza un intercambio de posiciones de lo contrario el vector no será afectado Ejemplo: A[0] con A[1] → son adyacentes(compara) → A[0]>A[1] o A[0]8 no → sin cambios 8>2 si → a[1]=2 y a[2]=8 A burbujeado el mayor al final entonces a la siguiente entrada 8>20 no realiza cambios del ciclo ya no lo toma, eso quiere decir que ahora tendrá un 20>5 si → a[3]=5 y a[4]=20 → 4>2 si → a[0]=2 y a[1]=4 A burbujeado el mayor del 4>8 no → sin cambios nuevo vector de 4 columnas al → → entonces ahora tendrá un 8>5 si a[2]=5 y a[3]=8 final 2>4 no → sin cambios A burbujeado el mayor del → → vector de 3 columnas al 4>5 no sin cambios y 5 nuevo final entonces ahora tendrá un 2>4 no → sin cambios Vector ordenado ascendentemente

→

2 2 8 8 8 8 8 5 5 5 5

20 20 20 20 20 5 5 5 8 8 8 8

5

Vector ⃗a desordenado con 1 filas y 5 columnas.

4

8 8 2 2 2 4 4 4 4 4 4

2

a[3] a[4]

aux

5 5 5 5 20 20 20 20 20 20 20

Diseño de método burbuja:

for Pseudocódigo: observamos la estructura totalmente entendible lista para ser traduccida a cualquier otro lenguaje

for

if Intercamb

Método Burbuja

Diagrama de flujo: podemos observar claramente los dos ciclos y la pregunta lógica y el intercambio respetivo

Informe programa: bryan_gordillo_orden_bubuja_vector.cpp Ventajas: Desventajas: - Fácil implementación. Pseudocódigo - No requiere memoria adicional. #include

#include #include #include int lim,b,c,x,aux,g;//declaraciones globales using namespace std; void ordenar_burbuja (int arreglo[]); int main() { cout