Új hozzászólás Aktív témák

• cellpeti nagyúr

  #2034

  #2033 Karma

  2010-06-04 15:42:18

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  cellpeti

  nagyúr

  #2033 Karma

  #2033 Karma

  Ez biztosan nem, mert ez egy csökkenő sorrendbe rendező beszúrásos rendezés.
  A lényeg az, hogy sorban megkeresi (1. ciklus) az első, második, harmadik elemeket (ehhez a 2. ciklust használja), majd berakja egy cserével a megfelelő helyre.

  Az n az összes elem száma,ugye?
  Tehát akkor az első 0-tól megy, de miért n-1-ig? A második megy az az első elemtől, ameddig nem az lesz a maximum,vagy mi? Ha w tömb j-edik eleme kisebb mint a w tömb legnagyobb eleme,akkor a j lesz a maximum!? Ha i nem egyenlő max-val,akkor g-be belerakja a w tömb iedik elemét. Majd utánna w tömb i.edik elemét egyenlővé teszi w tömb max elemével és a végén a max lesz a g?

Új hozzászólás Aktív témák