صفحه: [1]   پایین
  چاپ صفحه  
نويسنده موضوع: جست وجي دودويي  (دفعات بازدید: 193 بار)
Yas
کاربر جدید
*

تشكرها : 7
آفلاین آفلاین

تعداد ارسال: 48



ديدن مشخصات
« : 15 مرداد 1389,ساعت 19:06:41 »

مرسي از ژاسخ قبلي با اينكه اجرا نشد ولي خيلي كمكم كرد . سوال بعديم اينه كه الگوريتم جوست و جوي دودويي رو ميخوام در صورتي كه وقتي اعداد را وارد مي كنيم اول مرتب كنه بعد دنبال عدد مورد نظر بگرده ؟ شکلک. با تشكر
خارج شده است

يا رب نظر تو برنگردد    برگشتن روزگار سهل است
آرین
مدیر بازنشسته
*****

تشكرها : 96
آفلاین آفلاین

جنسيت : پسر
تعداد ارسال: 380


هیهات من الذله ...


ديدن مشخصات WWW
« پاسخ #1 : 15 مرداد 1389,ساعت 20:35:56 »

با سلام
برنامه قبلی با ویژوال سی انجام میشد.حتما در نحوه اجراش دچار مشکل شدید.

کد زیر مرتبط با درخواست شما میباشد:

کد:
#include<iostream.h>
#include<conio.h>


void binsearch(int ar[],int size,int ele)
{       int lb=0,ub=size-1,mid;             //lb=>lower bound,ub=>upper bound

     for(;lb<ub;)
       {
           mid=(lb+ub)/2;

           if(ar[mid]==ele)
             {
                cout<<"\n SEARCH SUCCESSFUL";
                break;
             }

           else
                 if(ar[mid]<ele)
                 ub=mid-1;

           else
               if(ar[mid]>ele)
                  lb=mid+1;
      }

       if(ub<lb)

         cout<<"\n SEARCH UNSUCCESSFUL";

}

void sort(int ar[],int size)               //sorts the array in ascending array using bubble sort
{
     int temp;

     for(int i=0;i<size;i++)
         for(int j=0;j<size-i-1;j++)
          if(ar[j]>ar[j+1])
               {
                temp=ar[j];
                ar[j]=ar[j+1];
                ar[j+1]=temp;

               }

}

void display(int ar[],int size)
{
     for(int i=0;i<size;i++)
         cout<<'\n'<<ar[i];
}

void input(int ar[],int size)
{
     for(int i=0;i<size;i++)
         cin>>ar[i];
}

void main()
{
     clrscr();

     int size;
     cout<<"\n ENTER THE NUMBER OF ELEMENTS REQUIRED IN THE ARRAY :";
     cin>>size;

     int *ar=new int(size);

     cout<<"\n ENTER THE ELEMENTS OF THE ARRAY :\n";

     input(ar,size);         //takes the input from the array

     sort(ar,size);         //sorts the array in the ascending order

     int ele;
     cout<<"\n ENTER THE ELEMENT TO BE FOUND :\n";
     cin>>ele;

     getch();

}
خارج شده است

كاربران گرامی : لطفاً قبل از هرگونه فعاليت ابتدا قوانين انجمن را مطالعه  و قبل از ارسال جديد در انجمن جستجو نماييد.
صفحه: [1]   بالا
  چاپ صفحه  
 
پرش به :