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.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Linnéa
- 100% positive feedback
(Stockholm, Sweden)