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

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

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

نقل قول:

---

#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 یاد ندادن میشه ساده تر هم نوشت

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