Pseudocodice

Lezione 4 di 9 del corso Ordinamento per conteggio - Serie DSA di Coddy.

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

count[v] usa il valore v come indice, quindi l'intervallo dei valori determina la dimensione dell'array dei conteggi.
La fase di conteggio conta ogni valore in un unico passaggio.
La fase di ricostruzione emette ogni valore il numero corretto di volte, in ordine crescente, producendo un array ordinato.

Provalo tu

Questa lezione non include una sfida di codice.