Bisekcija

NI V dani tabdi

A Ao A Gu i

poisii indeed dangeelementax

Postopek algorithm powstipregledamotabelo in isemo x

Casovna tahterhostv

Natya V dani urgtabeli a poisii indels elemental

Dodatno element v a se ne pouauljajo

Poslopeh

Ao E a e a e I am

n ten a

0 Nz n l

T TI L man f i

x aLuh

Casana tahtevmstbiseha.ie

Jirina ishalmege obmuijase reapolauhja

n

I

nJu

Pok korahil

11stan se koje Fu I

kn 2

k logan

dgovor O login

C asana tattemost returnune funhuje glejbodo spudaj

1 h iasovna tahternost funhuje isci ie ieiskalnoobmoc.ie velihosti d

d j i

def bisekcija1(a, x): """V urejeni tabeli a poišči indeks elementa x z bisekcijo, rekruzivna verzija.""" # definiramo pomožno funkcijo, ki išče v podtabeli a[i], a[i+1], ..., a[j], # pri čemer se izognemu temu, da bi dejansko zgradili podtabelo def isci(i, j): if j < i: return None else: k = (i + j) // 2 if x == a[k]: return k elif x < a[k]: return isci(i, k-1) else: # a[k] < k return isci(k+1, j) # dejansko pokličemo pomožno funkcijo

return isci(0, len(a)-1)

1 o L

1 d It TldkT

konstmtwiteibkomhou.tn

Tin It TIEat it tf1 1 1 Ttfit 11 1 Fu ustmiwse.tw e

h loganh

rt n Th

login

logan odgovorolbg.nl

Urejanje tabd

Urejanje namestu

rhod tabela a

preuredielemente a da bo hrg.ua

Urejanjevhod tabela a

i ithod urejenatabela elementov it a

prvotnetabele a ne smemospremeniti

6 3 1 5 8 2 4Tnajmanjii

1 3 6 5 8 2 4

1 2 6 5 8 3 4

Fi taieteh neurejenega obmoija

def urejanje_z_izbiranjem(a): """Uredi tabelo a na mestu.""" n = len(a) for i in range(0, n-1): # poiščemo indeks j najmanjšega elementa v podtabeli a[i:] j = i # kandidat za indeks najmanjševa v podatebeli a[i:] for k in range(i, n): if a[k] < a[j]: j = k # popravi kandidata, če smo našli boljšega # zamenjamo a[i] in a[j] (a[i], a[j]) = (a[j], a[i]) notraiya tanka se itwede n i brat

nh h i

r i

i if Iteem

32

To je mais hot

1 213 1 i t n tf n E f ht Slaby

i

ata hb

a