Kunfanda ordigo: Malsamoj inter versioj

30 bitokojn aldonis ,  antaŭ 14 jaroj
e
Vikiprojekto:Korektado de ruĝaj ligiloj
[nekontrolita versio][nekontrolita versio]
Neniu resumo de redakto
e (Vikiprojekto:Korektado de ruĝaj ligiloj)
La [[algoritmo]] pri '''Kunfanda Ordigo''' ('''Merge sort''' en la [[angla]]) estas stabila [[ekstera ordigo|eksterordiga algoritmo]] bazita sur la tekniko [[dividu kaj venkos (komputiko)|dividu kaj venkos]]. Ĝia [[komputika komplekso|komplekso]] estas O(''n'' log ''n'').
 
== Priskribo ==
Estis prilaborita je [[1945]] far [[John Vonvon Neumann]].
 
Superrigarde, la algoritmo temas pri dividi je du samgrandaj partoj la ordigotan vektoron, ordigi ĉiun parton aparte, kaj poste kunigi ambaŭ partojn ĝustorde en nur unu ordigitan vektoron.
6 784

redaktoj