سورس جستجو باینری (++C)

جمعه 12 بهمن 1397
10:48
smartdevelop


#include
#include

using namespace std;
void main() {
    cout << "********************************************************" << endl;
    cout << "             smartdevelop.ir" << endl;
    cout << "********************************************************" << endl;
    
    int array[5] = { 12 , 34 , 3 ,10 , 13 }, number = 121, i, j, temp;

    for (i = 0; i< 5; i++) {
        for (j = 0; j< 4; j++) {
            if (array[j] > array[j + 1]) {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;

            }
        }
    }

    for (i = 0; i<5; i++) {
        cout << array[i] << "  ";
    }

    //----------Search----------------------
    int start = 0, end = 4, mid;

    while (start <= end) {

        mid = (start + end) / 2;
        if (array[mid] == number) {
            cout << "\n Found :" << array[mid];
            break;
        }

        if (number < array[mid]) {
            end = mid - 1;
        }
        else if (number > array[mid]) {
            start = mid + 1;
        }

    }

    if (start > end) {
        cout << "\n peida nashod !!!!!!!";
    }

    getch();
}

 

 از کتابخانه های  iostream  و  conio.h  استفاه کنید

سورس : دانلود

 

 

 

 

 

 

 

 

 

 

 

 

 

 


ورود کاربران

خوش آمدید! لطفا وارد حساب خود شوید

رمز عبور را فراموش کرده‌اید؟
حساب کاربری ندارید؟

فراموشی رمز عبور

نام کاربری یا ایمیل خود را وارد کنید

یا

ثبت نام کاربران

در چند ثانیه حساب کاربری خود را بسازید

قبلا ثبت نام کرده‌اید؟

نظرات کاربران

دیدگاه خود را با ما در میان بگذارید