Advertisement
lestat11

egy elem megkeresése rendezett tömbben(logaritmikus)

Nov 26th, 2014
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.26 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5.  
  6. namespace ConsoleApplication1
  7. {
  8. class Program
  9. {
  10. static void Main(string[] args)
  11. {
  12. //egy elem megkeresése rendezett tömbben(logaritmikus keresés)
  13. int[] szamok = new int[10] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
  14. int keresett, i, j;
  15. Console.Write("\nMi a keresett szám?: ");
  16. keresett = Convert.ToInt32(Console.ReadLine());
  17. i= 1;
  18. j=10;
  19. int k=0;
  20. bool talalt=false;
  21. while (talalt == false && i <= j && j<10)
  22. {
  23. k = (i + j) / 2;
  24. if(szamok[k]==keresett)
  25. {
  26. talalt=true;
  27. }
  28. else if(szamok[k]<keresett)
  29. i=k+1;
  30. else if(szamok[k]>keresett)
  31. {
  32. j=k-1;
  33. }
  34. }
  35. if (talalt == true)
  36. {
  37. Console.Write("\nMegvan a szám! Helye: " + (k+1));
  38. }
  39. else
  40. {
  41. Console.Write("\nNincs meg a szám!" + k);
  42. }
  43.  
  44. Console.ReadKey();
  45.  
  46.  
  47. }
  48. }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement