>  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 0

작성자

  • Giorgia
  •  (V.I.P) 25807 포인트
  • 100% positive feedback
© 2024 CSOFT International, Ltd.