Pseudo Code

Lección 4 de 9 del curso Counting Sort - Serie de DSA de Coddy.

countingSort(array):
   max = largest value in array
   count = array of (max + 1) zeros
   for each x in array:          # fase de conteo
      count[x] += 1
   result = []                   # fase de reconstrucción
   for v from 0 to max:
      repeat count[v] times:
         append v to result
   return result

count[v] utiliza el valor v como índice, por lo que el rango de valores decide el tamaño del arreglo de conteo.
La fase de conteo contabiliza cada valor en una sola pasada.
La fase de reconstrucción emite cada valor el número correcto de veces, en orden ascendente, produciendo un arreglo ordenado.

Pruébalo tú mismo

Esta lección no incluye un desafío de código.

Ponte a prueba

Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.

Todas las lecciones de Counting Sort - Serie de DSA

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2