Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import sys
- def sortowanie_babelkowe(lista):
- for i in range(len(lista) - 1, 0, -1):
- for j in range(i):
- if lista[j] > lista[j + 1]:
- lista[j], lista[j + 1] = lista[j + 1], lista[j]
- return lista
- def wyszukiwanie_binarne(lista, obiekt, lewy, prawy):
- while lewy <= prawy:
- i = (lewy + prawy) // 2
- if obiekt == lista[i]:
- return True, i
- if obiekt > lista[i]:
- lewy = i + 1
- else:
- prawy = i - 1
- return False, None
- def posortuj_wyszukaj(lista, obiekt):
- listaPosortowanaRosnaco = sortowanie_babelkowe(lista)
- znaleziono, indeks = wyszukiwanie_binarne(lista, obiekt, 0, len(lista) - 1)
- listaZElementem = listaPosortowanaRosnaco[indeks] = "*"
- return listaPosortowanaRosnaco, znaleziono, indeks, listaZElementem
- if __name__ == "__main__":
- # jezeli nie ma podanych argumentów, nie wykonuj
- if len(sys.argv) > 1:
- # dzielę podany napis na tablice intów
- lista = [int(i) for i in sys.argv[1].split()]
- # zamieniam obiekt na int
- obiekt = int(sys.argv[2])
- print(posortuj_wyszukaj(lista, obiekt))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement