• Author / Uploaded
• Dark Mustapha

Citation preview

FORO SEMANA 5 Y 6 – ANALISIS Y VERIFICACION DE ALGORITMOS

PRESENTADO POR Ivan Andres Vidal Jojoa - Código 1721981132 Juan Esteban Valencia D. - Código 1721023809

PRESENTADO A RAFAEL NIQUEFA

UNIVERSIDAD POLITÉCNICO GRAN COLOMBIANO FACULTAD INGENIERÍA 2018

1. Dar una descripción breve pero completa del algoritmo. Preferiblemente, debería proveerse pseudocódigo. Counting-Sort Descripción 1. Averiguar cuál es el intervalo dentro del cual están los datos a ordenar (valores mínimo y máximo) 2. Después de crear un vector de números enteros con tantos elementos como valores haya en el intervalo (mínimo, máximo) y a cada valor se le da un valor 0 de apariciones) 3. Tras esto se recorren todos los elementos a ordenar y se cuenta el numero de apariciones de cada elemento (usando el vector que hemos creado) 4. Por último, basta con hacer la suma correspondiente y recorrer este vector para tener todos los elementos ordenados Ejemplo Contamos con los siguientes datos en desorden 7 5 3 8 9 4 1- El intervalo de mínimo a máximo es de 3-9 y el nuevo vector sería el siguiente: 3

4

5

6

7

8

9

2-3- Se asigna el número de apariciones en un nuevo recuadro comparando ambos vectores 1 1 1 0 1 1 1 4- Se recorre el vector, se suma los elementos entre si y con el vector obtenido se orden los números acorde a la posición dada en el vector (Vector punto 1) 1 2 3 3 4 5 6 3

4

5

7

8

9

Seudocódigo Ordenamiento_por_Cuenta( A, B, k ) for i