Advertisement
korpi2166

Tablice

Nov 20th, 2018
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.35 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3.  
  4. using namespace std;
  5.  
  6. void sortowanie(int *tab,int i,int j,int t)
  7. {
  8. for(j=0;j<10;j++)
  9. {
  10. for(i=0;i<10;++i)
  11. {
  12. if(tab[i]>tab[i+1])
  13. {
  14. t=tab[i];
  15. tab[i]=tab[i+1];
  16. tab[i+1]=t;
  17. }
  18. }
  19. }
  20. printf("\nTablica po sortowaniu:");
  21. for(int s=0;s<10;s++)
  22. {
  23. printf("\n%d",tab[s]);
  24. }
  25. }
  26.  
  27. void program(int x,int a,int b,int c, int koniec)
  28. {
  29. a=0;
  30. b=9;
  31. koniec=0;
  32. int i,j,t;
  33. int tab[]={1,3,2,9,7,8,6,4,5,10};
  34. printf("\nTablica przed sortowaniem:");
  35. for(int t=0;t<10;t++)
  36. {
  37. printf("\n%d",tab[t]);
  38. }
  39. sortowanie(tab,i,j,t);
  40. printf("\nPodaj liczbe:");
  41. scanf("%d",&x);
  42. while(koniec==0)
  43. {
  44. c=(a+b)/2;
  45. if(x==tab[c])
  46. {
  47. koniec=1;
  48. printf("\nPrzedzial:%d----%d",tab[a],tab[b]);
  49. printf("\nSrodek=%d",tab[c]);
  50. }
  51. if(x<tab[c])
  52. {
  53. printf("\nPrzedzial:%d----%d",tab[a],tab[b]);
  54. b=c;
  55. }
  56. if(x>tab[c])
  57. {
  58. printf("\nPrzedzial:%d----%d",tab[a],tab[b]);
  59. a=c;
  60. }
  61. }
  62. }
  63.  
  64. int main()
  65. {
  66. int x,a,b,c,koniec;
  67. program(x,a,b,c,koniec);
  68.  
  69. return 0;
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement