def srednja_vrednost(tab): ''' Poišči srednjo vrednost v tabeli z liho elementi''' # izvedemo postopek za iskanje k-tega # s k = (velikost_tabele + 1) // 2 -- // je celoštevilsko deljenje! def k_ti(tab, k): '''vrni k-ti podatek v tabeli''' # ustavitveni pogoj # na osnovi prvega (pivot) # podatke razmečemo v dve tabeli # smo ga morda že našli (levo jih je k - 1: k-ti je pivot) # ugotovimo, v kateri tabeli je # z istim postopkom iščemo ustreznega tam