جاوا فارسی

ویدیو های آموزش برنامه نویسی جاوا و اندروید با زیرنویسی فارسی/ تمرین و پروژه

جاوا فارسی

ویدیو های آموزش برنامه نویسی جاوا و اندروید با زیرنویسی فارسی/ تمرین و پروژه

جاوا فارسی

بسم الله الرحمن الرحیم
جاوا طی سال های اخیر بخاطر کاربرد های بسیار گسترده ای که داره(از اندروید گرفته تا برنامه های تحت سرور و دسکتاپ و...) همیشه جزو سه زبان برتر(اکثر اوقات اول) و محبوب برنامه نویسی بوده.بخاطر علاقه ای که دارم دوره های آموزشی ای که به زبان انگلیسی هستند رو ترجمه و زیرنویس می کنم و رایگان در اختیارتون میزارم.
امیدوارم کارهایی که ارائه میکنم براتون مفید باشه.

آدرس کانال آپارات:
aparat.com/javafarsi

جستجوی باینری در جاوا

شنبه, ۲۰ بهمن ۱۳۹۷، ۰۷:۴۳ ب.ظ

جستجوی باینری

در این برنامه از الگوریتم جستجوی باینری استفاده می کنیم برای پیدا کردن یک عنصر در لیست.



import java.util.Scanner;
class BinarySearchExample
{
   public static void main(String args[])
   {
      int counter, num, item, array[], first, last, middle;
      //To capture user input
      Scanner input = new Scanner(System.in);
      System.out.println("Enter number of elements:");
      num = input.nextInt(); 

      //آرایه برای دخیره عناصر
      array = new int[num];

      System.out.println("Enter " + num + " integers");
      //Loop to store each numbers in array
      for (counter = 0; counter < num; counter++)
          array[counter] = input.nextInt();

      System.out.println("Enter the search value:");
      item = input.nextInt();
      first = 0;
      last = num - 1;
      middle = (first + last)/2;

      while( first <= last )
      {
         if ( array[middle] < item )
           first = middle + 1;
         else if ( array[middle] == item )
         {
           System.out.println(item + " found at location " + (middle + 1) + ".");
           break;
         }
         else
         {
             last = middle - 1;
         }
         middle = (first + last)/2;
      }
      if ( first > last )
          System.out.println(item + " is not found.\n");
   }
}

خروحی اول :

Enter number of elements:
7
Enter 7 integers
4
5
66
77
8
99
0
Enter the search value:
77
77 found at location 4.

خروحی دوم :

Enter number of elements:
5
Enter 5 integers
12
3
77
890
23
Enter the search value:
99
99 is not found.

منبع : begginnersbook.com


نظرات (۰)

هیچ نظری هنوز ثبت نشده است
ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی