Home >  Term: balanserad dubbelriktade kopplingen sortera
balanserad dubbelriktade kopplingen sortera

En balanserad k-sätt koppla sortera som sorterar en dataström med hjälp av upprepade sammanslagningar. Distribuerar indata i två strömmar genom att upprepade gånger läsa ett block av input som passar i minne, en körning, sortera det och sedan skriva det till nästa ström. Därefter upprepade gånger sammanfogar två strömmar och sätter alla samman kör in i en av två utgående strömmar tills det finns en enda sorterade utgång.

0 0

Penulis

  • Linnéa
  • (Stockholm, Sweden)

  •  (V.I.P) 28564 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.