Uvod
- O učbeniku
- Informatika okoli nas
Programiranje in algoritmi
Sistemi
Omrežja in porazdeljeni sistemi
Informatika in družba

Licenca

To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Urejanje z vstavljanjem

Vaja

S pomočjo interaktivne animacije razišči postopek urejanja z vstavljanjem.

Zapišimo postopek urejanja z vstavljanjem še v pythonu:

def UrejanjeZVstavljanjem(a): n = len(a) for k in range(1, n): # Urejeni del tabele je a[0:k], neurejeni # del pa a[k:n]. Vstavimo element a[k] v # urejeni del tabele. # Zapomnimo si element, ki ga bomo vstavljali t = a[k] # Indeks i označuje "prazno mesto" ob # vstavljanju i = k while i > 0 and a[i - 1] > t: # Element a[i - 1] je večji od t-ja, ki ga # vstavljamo; zato premaknimo a[i - 1] za # eno mesto naprej a[i] = a[i - 1] # Mesto i - 1 je zaradi tega premika zdaj # prazno i = i - 1 # Vstavimo element t na prazno mesto a[i] = t tabela = [13, 4, 9, 21, 67, 33, 59, 43] print(tabela) UrejanjeZVstavljanjem(tabela) print(tabela)

Izvedi Počisti

159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175