Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int poisci(int el, int* a, int n)
- {
- int index;
- bool check = false;
- for(int i = 0; i < n; i++){
- if(a[i] == el){
- index=i;
- check = true;
- }
- }
- if(check == true) return index;
- else if(check == false) return -1;
- //TUKAJ VSTAVI SVOJO KODO
- /*vasa funkcija naj NE vraca -2, pac pa
- indeks najdenega elementa (ce ga ne najde,
- naj vrne -1)*/
- return -2;
- }
- //el predstavlja element, ki ga iscemo,
- //a predstavlja polje,
- //n pa stevilo elementov polja
- int poisciZBisekcijo(int el, int* a, int n)
- {
- //TUKAJ VSTAVI SVOJO KODO
- int i = 0;
- while(i < n){
- int srd = (i + n) / 2;
- if(el == a[srd] && (srd == 0 || a[srd-1] < el)) return srd;
- if(el <= a[srd]) n = srd;
- else i = srd + 1;
- };
- return -1;
- /*vasa funkcija naj NE vraca -2, pac pa
- index najdenega elementa (ce ga ne najde,
- naj vrne -1)*/
- return -2;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement