Pseudo Code

Lição 4 de 9 do curso Counting Sort - Série de DSA da Coddy.

countingSort(array):
   max = largest value in array
   count = array of (max + 1) zeros
   for each x in array:          # fase de contagem
      count[x] += 1
   result = []                   # fase de reconstrução
   for v from 0 to max:
      repeat count[v] times:
         append v to result
   return result

count[v] usa o valor v como um índice, portanto, o intervalo de valores decide o tamanho do array count.
A fase de contagem contabiliza cada valor em uma única passagem.
A fase de reconstrução emite cada valor o número correto de vezes, em ordem crescente, produzindo um array ordenado.

Experimente você mesmo

Esta lição não inclui um desafio de código.

Teste seus conhecimentos

Esta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.

Todas as lições de Counting Sort - Série 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