تبلیغات
دانلود پروژه های ++C - جستجوی دودویی به همراه مرتب سازی حبابی
 

با این کد برنامه 100 عدد را تولید کرده سپس به صورت حبابی مرتب می شود و میتوان اعداد تولید شده را توسط جستجوی دودویی جستجو کرد

#include<iostream.h>
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>

void bubbleSort(int a[],int n);
void main()
{
int i,search;
int arr[100];
int temp[100];

for( i=0;i<100;i++)
{
 temp[i]=arr[i]=rand()%200;
 cout<<arr[i]<<"\t";
}
 bubbleSort(arr,100);
   cout<< "Enter number to search binary: ";
   cin >> search;

   int mid,low,high,flag1;
   flag1=0;
   low = 0;
   high = 100-1;
 while (high>=low && !flag1)
   {
     mid = (high + low) / 2;
      if (search == arr[mid])
       flag1 = mid;
      else if (search < arr[mid])
   high = mid - 1;
      else
   low = mid + 1;
 }
 if (flag1)
  cout << "Founded."<<endl;
   else
  cout << "Not Founded."<<endl;

//***************************** bubble Sort:
void bubbleSort(int a[], int n)
{
  int i, j, temp;

  for (i=(n-1);i>=0;i--)
  {
    for (j=1;j<=i;j++)
    {
      if (a[j-1]>a[j])
      {  
        temp = a[j-1];
        a[j-1] = a[j];
        a[j] = temp;
   
      }
    }
  }
}





نوع مطلب : کدهای سی پلاس پلاس ، 
برچسب ها :
لینک های مرتبط :


جمعه 5 دی 1393 04:53 ق.ظ
سلام از وبلاگتون دیدن کردیم
از شما رسما دعوت میکنیم تا در شبکه ما عضو شوید و مطالبتان را به اشتراک گذارید تا بقیه هم استفاده کنند
منتظر حضور شما دوست عزیز هستیم!

با تشکر
مدیریت شبکه اجتماعی فیس پلاک
چهارشنبه 22 خرداد 1392 02:05 ب.ظ
سلام .میشه همین برنامرو با فایلها به زبان سی برامون بفرستید تا پس فردا لازم داریم.ممنون
یکشنبه 4 فروردین 1392 01:33 ق.ظ
بسیار عالی.

از صفحه فیس بوک ما دیدن و لایک کنید:
http://www.facebook.com/namirann4e

وبلاگ گروه نامیرا را ببینید:
http://nn4e.blogfa.com
جمعه 24 آذر 1391 08:35 ب.ظ
سلام خوبین ببخشین میشه تمرین های زیادی بذارین
یاکه من بهتون بگم برام بذارین ممنون میشم...
چهارشنبه 10 خرداد 1391 05:30 ب.ظ
میسی
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر
نظرات پس از تایید نشان داده خواهند شد.


دانلود پروژه های ++C
خواستن، توانستن است
درباره وبلاگ

خواستن، توانستن است.
فقط با کمی تلاش و کوشش می توان تمام قله های ترقی را طی کرد.

مدیر وبلاگ : حمیدرضا باقری
نویسندگان
آمار وبلاگ
کل بازدید :
بازدید امروز :
بازدید دیروز :
بازدید این ماه :
بازدید ماه قبل :
تعداد نویسندگان :
تعداد کل پست ها :
آخرین بازدید :
آخرین بروز رسانی :