تبلیغات
دانلود سورس پروژه های مختلف برنامه نویسی، آموزش برنامه نویسی - جستجو ی دودویی (Binary Search) در C++
دانلود سورس پروژه های مختلف برنامه نویسی، آموزش برنامه نویسی
دانلود رایگان سورس پروژه
سایت برنامه نویسی تک کدر takcoder.ir


آموزش برنامه نویسی با استفاده از نوین ترین روش و ارائه پروژه های نمونه و مجموعه عظیم سورس کدهای آماده برای شما دوستان

مدیر سایت : Yahya Taherzadeh
نویسندگان
نظرسنجی
زبان برنامه نویسی مورد علاقه شما؟






در این روش جستجو حتما باید آرایه مرتب شده باشد (پیش فرض صعودی) و سپس عنصر جستجو شونده با عنصر وسط آرایه مقایسه میشود. اگر برابر بود که جستجو پایان می پذیرد والا اگر بزرگتر بود، به نیمه ی بالایی آرایه رفته و مجددا با عنصر وسط آن مقایسه میشود و اگر کوچکتر باشد به نیمه ی پایین آرایه رفته و با عنصر وسط آن محدوده مقایسه صورت میگیرد.
 این عمل تا تایید شدن عنصر مورد نظر یا رسیدن به جایی که دیگر امکان نصف کردن آرایه وجود نداشته باشد، ادامه می یابد.
int binarySearch(int arr[], int len, int pat)
{
    int mid, low=0, high=len-1;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(pat<arr[mid])
            high=mid-1;
        else if(pat>arr[mid])
            low=mid+1;
        else
            return mid;
    }
    return -1;
}




نوع مطلب : پروژه های رایگان، سی| سی پلاس پلاس، آموزش، 
برچسب ها : array، search، function، binary، binary search، c++، جستجو،
لینک های مرتبط :
Yahya Taherzadeh
سه شنبه 19 آذر 1392
دوشنبه 16 مرداد 1396 08:40 ب.ظ
Howdy, i read your blog occasionally and i own a similar one and i was
just curious if you get a lot of spam responses? If so how do you reduce it, any plugin or anything you can advise?
I get so much lately it's driving me mad so any help is
very much appreciated.
شنبه 14 مرداد 1396 10:33 ق.ظ
Fantastic post but I was wanting to know if you could write a litte
more on this topic? I'd be very grateful if you could
elaborate a little bit further. Kudos!
جمعه 6 مرداد 1396 11:34 ب.ظ
I was recommended this website by my cousin. I
am not sure whether this post is written by him as
nobody else know such detailed about my difficulty.
You're wonderful! Thanks!
چهارشنبه 27 اردیبهشت 1396 05:16 ب.ظ
Hi there I am so excited I found your webpage,
I really found you by accident, while I was searching on Aol for
something else, Regardless I am here now and would just like to say
kudos for a incredible post and a all round enjoyable blog (I also love the theme/design),
I don't have time to go through it all at the minute
but I have saved it and also added in your RSS feeds, so when I
have time I will be back to read a lot more, Please do keep
up the great work.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر




صفحات جانبی
آمار وبلاگ
تاییدیه پرداخت
تبلیغات
به سایت تک کدر خوش آمدید