首页 > Term: sorta di conteggio
sorta di conteggio
Un algoritmo di ordinamento 2-pass che è efficiente quando l'intervallo di chiavi è piccolo e ci molti duplicare chiavi. Al primo passaggio conta le occorrenze di ogni chiave in una matrice di ausiliaria, e poi fa una corsa totale quindi ogni entrata ausiliaria è il numero delle precedenti tasti. Al secondo passaggio mette ogni elemento al suo posto finale secondo l'ingresso ausiliario per quella chiave.
0
创建者
- Giorgia
- 100% positive feedback