┌loha Φ.15 - ╪azenφ m∞todou p°φmΘho v²b∞ru
7.prosincexskrivan@fi.muni.cz


  • Obtφ₧nost: P
  • P°edpoklßdanΘ znalosti:prßce s polem


Zadßnφ

Set°i∩te pole Φφsel vzestupn∞ metodou p°φmΘho v²b∞ru:

Poznßmky

  1. m∞jme pole a[1] a₧ a[n]. nech¥ posloupnost a[1] a₧ a[k] je ji₧ se°azenß. Najdeme minimßlnφ prvek ze zbytku, tj. z Φφsel a[k+1] a₧ a[n], nech¥ je to Φφslo a[i]. pak tedy prohodφm∞ Φφsla a[k+1] a a[i] a posloupnost a[1] a₧ a[k+1] budeme pova₧ovat za se°azenou.
  2. na ·plnΘm zaΦßtku je dosavadnφ uspo°ßdanß posloupnost nulovß, tj. hledßme minimum z Φφsel a[1] a₧ a[n], nalezneme jej jako a[j], kterΘ prohodφme s a[1], dßle se postupuje opakovßnφm bodu 1, dokud danß posloupnost nenφ ·pln∞ set°φd∞nß

╪eÜenφ


[Archφv] [Zm∞na k≤dovßnφ]