Skip to content
  • P
    Projects
  • G
    Groups
  • S
    Snippets
  • Help

glkink / C-programming

  • This project
    • Loading...
  • Sign in
Go to a project
  • Project
  • Repository
  • Issues 0
  • Merge Requests 0
  • Pipelines
  • Wiki
  • Snippets
  • Members
  • Activity
  • Graph
  • Charts
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
  • Files
  • Commits
  • Branches
  • Tags
  • Contributors
  • Graph
  • Compare
  • Charts
Switch branch/tag
  • C-programming
  • binaarneotsing
Find file
BlameHistoryPermalink
  • glkink's avatar
    Add new file · 60e9c083
    glkink committed 3 years ago
    60e9c083
binaarneotsing 999 Bytes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
#include <stdio.h>

int kahend(int massiiv[], int esimene, int viimane, int otsi)
{
  int m;
  
  if (esimene > viimane)
     return -1;

  m = (esimene + viimane)/2;

  if (massiiv[m] == otsi)
    return m;
  else if (otsi > massiiv[m])
    return kahend(massiiv, m+1, viimane, otsi);
  else
    return kahend(massiiv, esimene, m-1, otsi);
}


int main()
{
  int esimeneElement, viimaneElement, elemendid, otsiElement, massiivOG[100], loend, n;

  printf("Sisesta elementide arv:\n");
  scanf("%d", &n);

  printf("Sisesta %d taisarvu:\n", n);

  for (elemendid = 0; elemendid < n; elemendid++)
    scanf("%d", &massiivOG[elemendid]);

  printf("Sisesta vaartus mida otsid:\n");
  scanf("%d", &otsiElement);

  esimeneElement = 0;
  viimaneElement = n - 1;

  loend = kahend(massiivOG, esimeneElement, viimaneElement, otsiElement);
  
  if (loend == -1)
    printf("%d pole massiivis!\n", otsiElement);
  else
    printf("Arv %d on massiivis kohas %d.\n", otsiElement, loend + 1);
  
  return 0;
}