Bubble Sorting &...

[Poryawixx]

سلام دوستان
لطفا برام آموزش : Bubble Sorting , Binary Search, Linear Search رو بذارید
ممنون

[اوبالیت به بو]

Bobble Sort :
فرض کن می خوای اعداد 22،53،1،99،6،7،0،100،64،2،1 رو به این روش مرتب کنی.
برنامه میاداین کار رو میکنه که از چپ به راست عدد اول رو که 22 باشه رو با 53 مقایسه می کنه اگه کوچیکتر بود میزاره بمونه اگه نبود عدد 53 رو میبره آخرین عدد می نویسه. تو بالایی عدد 22<53 هستش پس میزاره بمونه. میره مرحله بعد میبینه عدد 53 بزرگتر از 1 هستش پس عدد 53 میاد جایه عدد 1 و عدد 1 میره جایه 53 که میشه: 22،1،53،...
این قدر این کار تکرار میشه تا اعداد از آخر به اول مرتب میشن.

[Poryawixx]

سلام ممنون حالا دستورشو چطور بنویسم
binary search , linear search یادتون نره

[اوبالیت به بو]

معمولا از Bobble Sort تویه آرایه استفاده میشه.
مثلا فکر کن M یه لیستی هستش که توش 5 تا عدد داره و Bobble Sort اونها رو این جوری مرتب می کنه:

M(0)<M(1)<M(2)<M(3)<M(4)<M(5)

. اگر اعداد داخل لیست مثلا اعداد زیر باشن :

8, 5, 12, 0, 9

اون وقت بعد از Sort به صورت زیر در میان:

0, 5, 8, 9, 12

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

[Poryawixx]

آقا دستت درد نکنه از دوستان ممنون میشم
اگه جستجوی دودویی و خطی رو هم یاد بدن

[ali_habibi1384]

سلام دوستان
لطفا برام آموزش : Bubble Sorting , Binary Search, Linear Search رو بذارید
ممنون

سلام دوست عزیز .
عذر می خوام ازتون ، فکر می کنم سوالی که شما مطرح کردید مربوط به مسائل ساختمان داده ها و ذخیره بازیابی باشه نه مسائل وی بی . اگه سوالتون رو اونجا مطرح کنید زودتر به نتیجه می رسین .

[bobrus]

سلام آقای ali_habibi1384 درست میگه
ولی جواب شما هم انیه
روش Binray search:
برای اینکار فرز کنیم یه آرایه مرتب شده داریم که 10 تا عضو داره (یعنی F=0و L=10 شماره ابتدا و انتهای آرایه )و مقدار x برای جستجو در این روش
1- تعداد عضو ها رو نصف می کنیم یعنی 2/m=L
2- مقدار x رو با مقدار m مقایسه می کنیم اگر xکوچکتر بو د L=m و اگر بزرگتر بود F=m قرار می دیم و اگر مساوی بو د نتیجه را اعلام می کنیم و از برنامه خارج می شویم
3- مرحله 1و 2 را تا انجایی که شرط مساوی بودن برقرار شود ادامه می دهیم
به همین سادگی

روش Liner search روش معمولیه به اینصورت که از ابتدای آرایه شروع می کنیم به ترتیب هر یک از مقادیر رو با مقدار داده شده مقایسه می کنیم اگه پیدا کردیم کارو خاتمه می دیم اگه نه ادامه میدیم تا به آخرش برسیم بیشتر بدرد آرایه هایی می خوره که مرتب نشده است
برات کد هم نمی دم چون به اندازه کافی روشن و واضحه یه کم به خودت سختی بده تا بهتر بتونی برنامه نویسی کنی ولی هر چقدر بخوای بهت توضیح می دم اگه مشکلت حل شد دکمه حل شده رو هم بزن

[Wild.D3f4c3r]

سلام
آقای BobRus راست میگن
اینجا دوستان راهنمایی می کنن
شما باید با یه کم فکر مسئله رو حل کنید
مخصوصا در زبان Visual Basic که انقدر ساده هست