الگوریتم های bubble_sort و binary_search

دوستان سلام من تازه دارم ++c میخوانم میخواستم شما دوستا کمک کنید

این تمرین رو یه جا دیدم میخواستم انجام بدم تا یه جاهایی هم رفتم نمی دونم درسته یا نه

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



[HTML]

#include <iostream.h>
#include <stdlib.h>
void main()
{
randomize();
int num[10];
for(int i=0;i<10;i++)
num[i]=random(100); اینجا به جای 100 باید چی کار کنم گچون نگفته از جه عددی کمتر باشد

بعد میدونم اینجا باید اعداد مرتب شوند به صورت حبابی

int a[10],temp;
for(int i=0;i<10;i++)
{
a[i]=random(100);
cout<<a[i]<<"\t";
}

for(i=1;i<10;i++)
for(int j=0;j<9;j++)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
Cout<<"\n\nafter sorting\n";
for( i=0;i<10;i++)
cout<<a[i]<<"\t";

بعد جست و جو می کند

int inputnumber;
int k=0;
cout<<"\nenter 1 number:";
cin>>inputnumber;
for(i=0;i<10;i++)
if(num[i]==inputnumber)
{
cout<<"\n found in "<<i;
k=1;
}
if (k==0)cout<<"\nnot found";
}

[/HTML]

به احتمال زیاد اشتباه زیاد داره اگر ممکن هست سورس کامل با توضیح بزارید

سلام .
این سورس کامل که براتون نوشتم .
هر کجا رو لازم دارین بگین توضیح بدم .

[html]
#include <iostream>
using namespace std;

const int n = 10;

void produce_numbers( int a[], int n )
{
for( int i = 0; i < n; i++ )
a[ i ] = 1 + rand() % 100;
}

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

int binary_search( int a[], int n, int value )
{
int lower = 0;
int upper = n - 1;
int middle;
while( lower <= upper )
{
middle = ( lower + upper ) / 2;
if( a[ middle ] == value )
return middle;
else if( a[ middle ] < value )
lower = middle + 1;
else
upper = middle - 1;
}
return -1;
}

int main()
{
int a[ n ];
produce_numbers( a, n );
bubble_sort( a , n );
int num;
cin >> num;
cout << "Value " << num << " was found at index " << binary_search( a, n, num ) << ".\n";

return 0;
}
[/html]

برنامه ای که اسامی 5 نفر را دریافت کند و مطابق با روش مرتب سازی حبابی مرتب کند.

mohsen,reza,ali,hamid,jamshid

خروجی:

ali,hamid,jamshid,mohsen,reza

[HTML]

char names[5][30];
for (int i=0;i<5;i++)
{
cout<<"enter name "<<(i+1);
gets(names[i]);
}

[/HTML]

این جا نام 5 نفر را دریافت می کند

خوب قسمت دوم سوال رو راهنمایی کنید

کسی نیست مشکل منو حل کنه

برای مرتب سازی حبابی این کدها رو وارد کن
فقط سر فایلstring.hرو هماضافه کنید

(--for(i=4;i>o;i
(++ for(j=0;j<i;j
( if(strcmp(name[j],name[j+1])>0
}
;([ strcpy(temp,name[j
;([strcpy(name[j],name[j+1
;(strcpy(name[j+1],temp
{

البته یادت نره اینو بنویسی

[char temp[40

نقل قول:

---

نوشته شده توسط LoLobi.13690323 [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

برای مرتب سازی حبابی این کدها رو وارد کن

فقط سر فایلstring.hرو هماضافه کنید

(--for(i=4;i>o;i
(++ for(j=0;j<i;j
( if(strcmp(name[j],name[j+1])>0
}
;([ strcpy(temp,name[j
;([strcpy(name[j],name[j+1
;(strcpy(name[j+1],temp
{

البته یادت نره اینو بنویسی

[char temp[40

---

دوست عزیز این کد الان خروجی سوال من هست . یعنی مرتب سازی حبای که انجام میده
اونطوری هست

دوست خوبم
من کد قسمت مرتب سازی حبابی رو نوشتم
حالا اگه بهش شک داری می تونی کامپایلش کنی تا ببینی درسته یا نه
اگه جایی رو هم سوال داری جواب میدم

[HTML] #include <io.stream>
#include <string.h>
char names[5][30];
for (int i=0;i<5;i++)
{
cout<<"enter name "<<(i+1);
gets(names[i]);
}
char temp[40]
for(i=4;i>o;i--)
for(j=0;j<i;j++)
if(strcmp(name[j],name[j+1])>0 )
{
strcpy(temp,name[j]);
strcpy(name[j],name[j+1]);
strcpy(name[j+1],temp);
}[/HTML]

این کد برنامه میشه اگر اشتباه نکنم ولی 12 ارور گرفت

ببین دوست خوبم اونجایی که نوشتی char temp[40]سمیکلون نذاشتی شاید مشکلت اونه
در ضمن برای چاپ خروجی باید یک فور بعد از مرتب سازی بنویسی

اگر امکتنش هست میشه اصلاح شده کد ر و بزارید

این هم کل برنامه برای تو دوست گرامی

اگه باز هم مشکلی داشتی بگو

نقل قول:

---

#include<stdio.h>
#include <conio.h>
#include <string.h>
void main()
{
int i,j;
char msg[5][40],temp[40];
clrscr();
for(i=0;i<5;i++)
scanf("%s",msg[i]);
for(i=4;i>0;i--)
for(j=0;j<i;j++)
if(strcmp(msg[j],msg[j+1])>0)
{
strcpy(temp,msg[j]);
strcpy(msg[j],msg[j+1]);
strcpy(msg[j+1],temp);
}

printf("\n\n\n");
for(i=0;i<5;i++)
{
printf("%s",msg[i]);
printf("\n");
}
getch();
}

---

نقل قول:

---

نوشته شده توسط sin2x=2sinxcosx [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

سلام .
این سورس کامل که براتون نوشتم .
هر کجا رو لازم دارین بگین توضیح بدم .

[html]
#include <iostream>
using namespace std;

const int n = 10;

void produce_numbers( int a[], int n )
{
for( int i = 0; i < n; i++ )
a[ i ] = 1 + rand() % 100;
}

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

int binary_search( int a[], int n, int value )
{
int lower = 0;
int upper = n - 1;
int middle;
while( lower <= upper )
{
middle = ( lower + upper ) / 2;
if( a[ middle ] == value )
return middle;
else if( a[ middle ] < value )
lower = middle + 1;
else
upper = middle - 1;
}
return -1;
}

int main()
{
int a[ n ];
produce_numbers( a, n );
bubble_sort( a , n );
int num;
cin >> num;
cout << "Value " << num << " was found at index " << binary_search( a, n, num ) << ".\n";

return 0;
}
[/html]

---

دوست عزیز ساده تر بنویس کد رو ما هنوز خیلی از قسمت های آن را نخوانده ایم

نقل قول:

---

نوشته شده توسط سونامی [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

دوست عزیز ساده تر بنویس کد رو ما هنوز خیلی از قسمت های آن را نخوانده ایم

---

دوست عزیز از این ساده تر ؟!!
البته شما قبلا گفتین برا مرتب کردن int ها . منم برا همون نوشتم . ولی الان دارین می گین می خوام اسم مرتب کنم . ابن فرق خواهد کرد ...

نه برادر این یکی دیگر هست مثلا ما اصلا return نخواندیم هنوز که و............................... کدی که من گذاشتم رو ببین پست اول

دوستان میشه درباره پست اول راهنمایی کنید

سلام.
مشكلتون با پست دوم چيه ؟

پست اول من زدم پست دوم که دوستمون زده کار می کنه ولی سورسش زیاده و ما هنوز بعضی از قسمت هاش رو نخوانده ایم

نقل قول:

---

نوشته شده توسط سونامی [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

پست اول من زدم پست دوم که دوستمون زده کار می کنه ولی سورسش زیاده و ما هنوز بعضی از قسمت هاش رو نخوانده ایم

---

خب مگه این روی سوال شما نیست :
آرایه ای شامل 10 عدد تصادفی تولید کرده و با روش مرتب سازی حبابی مرتب کنید سپس با ورود یک عدد توسط کاربر و جستجوی دودویی آن عدد را بیابید

خب الگوریتم sort و search که شما گفتین همینه دیگه . کم و زیاد نداره که .

مثلا به ما return یاد ندادن میشه ساده تر هم نوشت

پست اول رو میشه بدون استفاده از تابع بزارید

بله که میشه :

[html]
#include <iostream>
using namespace std;

int main()
{
int a[ 10 ];
// Produce random numbers
for( int i = 0; i < 10; i++ )
a[ i ] = 1 + rand() % 100;
////////////////////////
//Bubble Sort
for( int i = 0; i < 10; i++ )
{
for( int j = 0; j < 10 - 1; j++ )
{
if( a[ j ] > a[ j + 1 ] )
{
int temp = a[ j ];
a[ j ] = a[ j + 1 ];
a[ j + 1 ] = temp;
}
}
}
//////////////////////////////
int num;
cin >> num;
int index = -1;
// Binary Search
int lower = 0;
int upper = 10 - 1;
int middle;
while( lower <= upper )
{
middle = ( lower + upper ) / 2;
if( a[ middle ] == num )
{
index = middle;
break;
}
else if( a[ middle ] < num )
lower = middle + 1;
else
upper = middle - 1;
}
////////////////////////////

cout << "Value " << num << " was found at index " << index << ".\n";

return 0;
}
[/html]

دوست عزیز بدون استفاده از تابع شما اینجا از تابع استفاده کردید

ای بابا . یعنی تابع main هم نباشه ؟ شبه کد می خواین ؟
شاید آخر برنامه یدونه return 0 اذیتتون می کنه . خب اونو می تونین بردارین . اتفاق خاصی نمیفته .
این return 0 باید آخر تمام برنامه های ++C باشه . ولی شما حالا نذار .

برادر از rand ارور می گیره

در این صورت برنامه رو بدین گونه تغییر بدین :


[html]
#include <cstdlib>
#include <iostream>
using namespace std;

int main()
{
int a[ 10 ];
// Produce random numbers
for( int i = 0; i < 10; i++ )
a[ i ] = 1 + rand() % 100;
////////////////////////
//Bubble Sort
for( int i = 0; i < 10; i++ )
{
for( int j = 0; j < 10 - 1; j++ )
{
if( a[ j ] > a[ j + 1 ] )
{
int temp = a[ j ];
a[ j ] = a[ j + 1 ];
a[ j + 1 ] = temp;
}
}
}
//////////////////////////////
int num;
cin >> num;
int index = -1;
// Binary Search
int lower = 0;
int upper = 10 - 1;
int middle;
while( lower <= upper )
{
middle = ( lower + upper ) / 2;
if( a[ middle ] == num )
{
index = middle;
break;
}
else if( a[ middle ] < num )
lower = middle + 1;
else
upper = middle - 1;
}
////////////////////////////

cout << "Value " << num << " was found at index " << index << ".\n";
}
[/html]

بازم ارور میده من از 4.5 استفاده میکنم

چند تا ارور میده که رفع می کنم مثلا io.stream.h را اصلاح کردم
شما یک بار دیگر برسی کنید

به این شکل تغییر بدین .

[html]
#include <stdlib.h>
#include <iostream.h>

int main()
{
int a[ 10 ];
// Produce random numbers
for( int i = 0; i < 10; i++ )
a[ i ] = 1 + rand() % 100;
////////////////////////
//Bubble Sort
for( int i = 0; i < 10; i++ )
{
for( int j = 0; j < 10 - 1; j++ )
{
if( a[ j ] > a[ j + 1 ] )
{
int temp = a[ j ];
a[ j ] = a[ j + 1 ];
a[ j + 1 ] = temp;
}
}
}
//////////////////////////////
int num;
cin >> num;
int index = -1;
// Binary Search
int lower = 0;
int upper = 10 - 1;
int middle;
while( lower <= upper )
{
middle = ( lower + upper ) / 2;
if( a[ middle ] == num )
{
index = middle;
break;
}
else if( a[ middle ] < num )
lower = middle + 1;
else
upper = middle - 1;
}
////////////////////////////

cout << "Value " << num << " was found at index " << index << ".\n";
}
[/html]

a[ i ] = 1 + rand() % 100;
از این خطا می گیرد

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



[HTML]
#include<iostream.h>
#include<stdio.h>
Void main ()
{
Int num [10]
For (int i=0; i<10;i++)
Num [i]=random(10);
این قسمت اول

[/HTML]

برای برای مرتب سازی حبابی چی کار باید کرد ؟

دریافت هم که کاری نداره
و جست وجو :دی ؟؟؟؟؟؟؟؟؟؟؟؟؟

جست و جو كه راحته , اما

نقل قول:

---

مرتب سازی حبابی چی کار باید کرد ؟

---

كد مرتب سازي حبابي :

کد:

---

void sort_name(int x){
  char *ptr[MAX], *temp;
  int in, out, count = 0;
  clrscr();
  while(count <= x) {
      *(ptr + count ++) =st[count].name ;
                    }
  for(out = 0; out < count - 1; out ++)
    for(in = out + 1; in < count; in++)
    if(strcmp(*(ptr + out), *(ptr + in)) > 0){
        temp = *(ptr + in) ;
        *(ptr + in) = *(ptr + out) ;
        *(ptr + out) = temp ;
    }

---

برادر جست و جو برای شما راحته برای من سخته

تويه اين لينك يه برنامه هست كه سرچ هم انجام ميده :

[HTML]http://forum.p30world.com/showthread.php?t=410153[/HTML]

ديگه مشكل ؟

خوب من سورس کامل رو تا چند روز دیگه میزارم اگر مشکل داشت ؟
شما می توانید سورس بر نامه ای که خواستم رو بزارید برادر :دی

salam
bebakhshid man taze varedam vali mikham code ro baraton ersal konam vali harchi code ro paste mikonam semicolon ha mire akhar chejori befrestam?

باید از منو بالا html رو انت خاب کنی بعد داخلش past کنی