Advertisement
Guest User

Python-algoritam slijednog sortiranja

a guest
Apr 7th, 2020
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.90 KB | None | 0 0
  1. def zadatak_1():
  2.     tekst = input("Unesite tekst s interunkcijskim znakovima: ")
  3.  
  4.     interpunkcijski_znakovi_koje_trazimo = [".",",","!","?"]
  5.  
  6.     pozicije_interpunkcijskih_znakova = []
  7.  
  8.     for indeks, znak in enumerate(tekst):
  9.         if znak in interpunkcijski_znakovi_koje_trazimo:
  10.             pozicije_interpunkcijskih_znakova.append(indeks)
  11.  
  12.     print(pozicije_interpunkcijskih_znakova)
  13.  
  14. def zadatak_2():
  15.     broj = input("Unesite broj veci od 10 a manji od 1000: ")
  16.     trazena_znamenka = input("Unesite znamenku koju trazite: ")
  17.  
  18.     for indeks, znamenka in enumerate(broj):
  19.         if znamenka == trazena_znamenka:
  20.             return indeks
  21.  
  22.  
  23. def slijedno_pretrazivanje(element, lista_za_pretraziti):
  24.     for indeks in range(len(lista_za_pretraziti)):
  25.         if lista_za_pretraziti[indeks] == element:
  26.             return indeks
  27.    
  28.     return -1
  29.  
  30.  
  31. lista = [10, 27, 12, 4, 33, 17, 6, 5, 77, 28]
  32. slijedno_pretrazivanje(33, lista)
  33.  
  34. # varijacije_sekvencijalnog_pretrazivanja
  35. def v_1(trazeni_element, lista):
  36.     for element in lista:
  37.         if element == trazeni_element:
  38.             return True
  39.  
  40.     return False
  41.  
  42. def v_2(element, lista):
  43.     for indeks in range(len(lista)):
  44.         if element == lista[indeks]:
  45.             return indeks
  46.  
  47.     return -1
  48.  
  49. def v_3(element, lista):
  50.     for indeks in range(len(lista)):
  51.         if element == lista[indeks]:
  52.             return indeks
  53.  
  54.     return -1
  55.  
  56. def v_4(element, lista):
  57.     indeks = 0
  58.  
  59.     while indeks < len(lista):
  60.         if lista[indeks] == element:
  61.             return True
  62.         indeks = indeks + 1
  63.  
  64.     return False
  65.  
  66.  
  67. # Verzija ukoliko je lista sortirana
  68. def v_5(element, lista):
  69.     indeks = 0
  70.  
  71.     while indeks < len(lista):
  72.         if lista[indeks] == element:
  73.             return True
  74.  
  75.         if lista[indeks] > element:
  76.             return False
  77.  
  78.         indeks = indeks + 1
  79.  
  80.     return False
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement