Advertisement
Guest User

Untitled

a guest
Mar 19th, 2019
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. int poisci(int el, int* a, int n)
  2. {
  3. int index;
  4. bool check = false;
  5. for(int i = 0; i < n; i++){
  6. if(a[i] == el){
  7. index=i;
  8. check = true;
  9. }
  10. }
  11. if(check == true) return index;
  12. else if(check == false) return -1;
  13.  
  14. //TUKAJ VSTAVI SVOJO KODO
  15.  
  16. /*vasa funkcija naj NE vraca -2, pac pa
  17. indeks najdenega elementa (ce ga ne najde,
  18. naj vrne -1)*/
  19.  
  20. return -2;
  21. }
  22.  
  23. //el predstavlja element, ki ga iscemo,
  24. //a predstavlja polje,
  25. //n pa stevilo elementov polja
  26. int poisciZBisekcijo(int el, int* a, int n)
  27. {
  28. //TUKAJ VSTAVI SVOJO KODO
  29. int i = 0;
  30. while(i < n){
  31. int srd = (i + n) / 2;
  32. if(el == a[srd] && (srd == 0 || a[srd-1] < el)) return srd;
  33. if(el <= a[srd]) n = srd;
  34. else i = srd + 1;
  35. };
  36. return -1;
  37.  
  38. /*vasa funkcija naj NE vraca -2, pac pa
  39. index najdenega elementa (ce ga ne najde,
  40. naj vrne -1)*/
  41.  
  42. return -2;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement