Facebook
From Gracious Hamerkop, 5 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 220
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int wyszukiwanie_binarne(int x, int *Tab, int p, int k){
  5.  
  6.     if(p > k) {
  7.         return -1;
  8.     }
  9.         int pivot = (p+k)/2;
  10.  
  11.         if(Tab[pivot] == x) {
  12.             return x;
  13.         }
  14.         if(Tab[pivot] > x) return wyszukiwanie_binarne(x,Tab,pivot+1,k);
  15.         if(Tab[pivot] < x) return wyszukiwanie_binarne(x,Tab,p,pivot-1);
  16.         printf("Wykonano");
  17.  
  18. }
  19. void funkcja(int *Tab, int n)
  20. {
  21.     int max=-1;
  22.     for(int j=0; j<n; j++)
  23.         if(Tab[j] > max)
  24.             max=Tab[j];
  25.  
  26.     printf("%d", max);
  27. }
  28. int main()
  29. {
  30.     printf("Hello world!\n");
  31.     int Tab[] = {1, 3, 6, 7, 8, 15, 25, 31, 37, 44, 49, 56, 61, 74, 79, 85};
  32.  
  33.     funkcja(Tab, 16);
  34.     /*int szukana;
  35.     printf("Podaj liczbe ktora chcesz znalezc: ");
  36.     scanf("%d",&szukana);
  37.  
  38.  
  39.     int zmienna = wyszukiwanie_binarne(szukana,Tab,0,15);
  40.  
  41.     if(zmienna == szukana) printf("Liczba %d znajduje się w tablicy",szukana);
  42.     else printf("Liczba nie znajduje się w tablicy");
  43.  
  44.     */
  45.     return 0;
  46. }
  47.