Pseudo Code

Leçon 4 sur 9 du cours Tri par dénombrement - Série DSA de Coddy.

countingSort(array):
   max = largest value in array
   count = array of (max + 1) zeros
   for each x in array:          # phase de comptage
      count[x] += 1
   result = []                   # phase de reconstruction
   for v from 0 to max:
      repeat count[v] times:
         append v to result
   return result

count[v] utilise la valeur v comme index, de sorte que la plage de valeurs détermine la taille du tableau count.
La phase de comptage comptabilise chaque valeur en un seul passage.
La phase de reconstruction émet chaque valeur le bon nombre de fois, par ordre croissant, produisant un tableau trié.

Essayez vous-même

Cette leçon ne comprend pas de défi de code.

Testez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

Toutes les leçons de Tri par dénombrement - Série 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