فيصلو "بلبل": پروگرامن ۾ فيصلو هنرن

بلبل جي حساب سان ئي، تيزترين جو طريقو سمجهيو ٿو وڃي ته نه آهي ٺاهڻو آهي، ان کي منظم ڪرڻ جي slowest طريقن جي فهرست ٻيهر. بهرحال، ان کي ان جي فائدن ڪئي. اهڙيء طرح، بلبل ته فيصلو جو طريقو - سڀ کان ته مسئلو لاء هڪ قدرتي ۽ منطقي حل آهي نه، جيڪڏهن توهان هڪ خاص ترتيب ۾ شيون تيار ڪرڻ چاهي ٿو. هٿرادو هڪ عام ماڻهو، مثال طور، اهو کين استعمال ڪندو - بس وجدان جي.

جتي اهڙي هڪ غير معمولي جي نالي سان ڪيائون؟

طريقو نالو مٿي آيو، جو پاڻي ۾ هوائي بلبل جي قياس استعمال ڪري. اهو هڪ استعاري آهي. بس ٿورو هوائي بلبل upward اٿي - ڇاڪاڻ ته سندن ڪسافت آهي هڪ پاڻياٺ (هن صورت ۾ - جي پاڻي) جي ڀيٽ ۾ تمام وڏو، ۽ هر ڪيريو هدايت، ننڍا ان جو قدر، فهرست نمبر جي چوٽي کي وڌيڪ ھوريان واٽ آھي.

جي الخوارزمي جي وضاحت

بلبل جي حساب سان ھلي طور پرفارم ڪيو آهي:

• پهريون نڪري: سنڌ جي صف انگ جي جزن جي مقابلي ۾ ٻن قسم جي ورتو ۽ پڻ آهي. ٻه-مڙس ٽيم پهرين قدر جو ڪجهه عنصرن جي ٻئي جي ڀيٽ ۾ تمام وڏو آھي، ته ان جي پروگرام انھن جي بدلي هنڌن تي ٻڌائيندو.
• انڪري، جو وڏي ۾ وڏو تعداد misses جي ڪيريو جي پڇاڙي. سڀني جي ٻين عنصرن سمجهي ٿو، جڏهن ته جيئن اهي هئا، هڪ وڳوڙي انداز ۾، ۽ وڌيڪ نبيري جي ضرورت آهي؛
• ۽ پوء هڪ ٻيو لڪ جي ضرورت آهي: ان جي پوئين (اڳ ۾ ئي بيان ڪيو) سان قياس جي ڪيائين ۽ comparisons جي هڪ انگ آهي - ڪاٽو هڪ؛
• بيتن جي تعداد ۾ ٽي comparisons، جي ٻئي جي ڀيٽ ۾ هڪ گهٽ، ۽ ٻه، پهرين کان. ۽ پوء تي؛
• summarize ته هر بيتن (جي صف ۾ سڀ انهيء، جو خاص نمبر) ڪاٽو (آسماني نمبر) comparisons ڪئي.

هڪ پروگرام جو به ننڍي الخوارزمي طور تي لکيل ڪري سگهجي ٿو:

• انگ جي هڪ ڪيريو جيستائين ڪنهن به ٻه نمبر مليا آهن، انهن مان ٻيو پهرين جي ڀيٽ ۾ تمام وڏو ٿي سگهندو آهي تبحر آهي؛
• incorrectly جي صف سافٽ ويئر swaps جي هر ٻين عنصرن جي سلسلي ۾ positioned.

جي الخوارزمي بيان جي بنياد تي Pseudocode

هن simplest تي عملدرآمد جا پيروڪار ڏنل آهي:

Sortirovka_Puzirkom طريقيڪار؛

آهستي آهستي

nachalnii_index konechii_index ڪرڻ کان ڦ لاء چڪر؛

مون کي nachalnii_index کان konechii_index-1 ڪرڻ لاء چڪر؛

جيڪڏهن massiv [مون کي]> massiv [مون + ، 1] (پهرين هڪ ٻئي جي ڀيٽ ۾ تمام وڏو عنصر) کان پوء:

(هنڌن تي انهيء کي تبديل)؛

آخر ۾

جي حقيقت، هن جي سادگي ئي هن جي صورتحال aggravates: جو سادو جي الخوارزمي، هن وڌيڪ اهو سڀ شاهه ٻڌايو جلوه گر رهيا. وقت جي سيڙپڪاري نظر (: جي layman لاء وقت جي رقم ننڍڙي، پر حقيقت ۾ هڪ پروگرامر هر ٻئي يا به millisecond نقطن لڳي سگھي ٿو هتي relativity ۾ اچي ٿو) به هڪ ننڍڙو ڪيريو لاء تمام وڏو آهي.

اهو ئي بهتر عمل ڪرائڻ ٿي گذريو آهي. مثال طور، اڪائونٽ ۾ ڪيريو جڳهين ۾ ته انهيء جي بدلي وٺڻ:

Sortirovka_Puzirkom طريقيڪار؛

آهستي آهستي

sortirovka = سچ؛

sortirovka = سچ جيستائين چڪر؛

sortirovka = ڪوڙي؛

مون کي nachalnii_index کان konechii_index-1 ڪرڻ لاء چڪر؛

جيڪڏهن massiv [مون کي]> massiv [مون + ، 1] (پهرين هڪ ٻئي جي ڀيٽ ۾ تمام وڏو عنصر) کان پوء:

(عنصرن هنڌ تبديل ڪري)؛

sortirovka = سچ؛ (جي سڃاڻپ آهي ته بدلي ڪيو ويو آهي).

آخر.

حدود

مکيه نقصان - جي عمل جو مدو. وقت ڪيترو پرفارم ڪيو آهي الخوارزمي فيصلو بلبلا؟

ڏس وقت چورس انگ جي تعداد کان حساب ڪتاب آهي ئي صف ۾ - ان جو آخر نتيجو متناسب آهي.

بدترين حالت جي صف طور ڪيترا ڀيرا ته جيئن ان عناصر ڪاٽو هڪ قدر ڪئي گذري آهي ته. هن هاڻي صرف هڪ عنصر آهي، جنهن کي compare کي ڪجھ به نه آهي، ۽ ان جي آخري نڪري ذريعي ڪيريو ڇڙو عمل ٿيندو آهي ته آخر ۾ ڇو.

ان کان سواء، هڪ سادي جي بدلي، ته جيئن ان کي سڏيو ويندو آهي، رڳو ننڍڙي سائيز جي arrays لاء ته فيصلو جو اثرائتو طريقو. عمل جي مدد سان انگن اکرن جي وڏي مقدار ڪم نه ڪندو: سنڌ جي نتيجي ۾ يا ته پروگرام جي غلطي يا ناڪامي ٿي ويندي.

عظمت

بلبل جي حساب سان سمجهڻ تمام آسان آهي. پهرين جاء تي ان جي صف لڪ جي ڳالهه عنصرن جي مطالعي ۾ فني يونيورسٽين جي curricula. هن جو طريقو آساني سان حق جي حڪم ۾ هڪ پروگرامن ٻولي Delphi (د (Delphi)، ۽ س / C ++ (س / س سان گڏوگڏ سان گڏوگڏ)، انهيء جي هنڌ لاء هڪ incredibly سادو الخوارزمي طور تي عمل ڪري رهي آهي ۽ هن تي pascal (pascal). بلبل جي حساب سان نئين سکندڙن لاء موزون آهي.

جي الخوارزمي جي drawbacks سبب غير نصابي مقصدن ۾ استعمال ٿيل نه آهي.

ڏسڻ فيصلو اصول

جي صف 8 22 4 74 44 37 1 7 جي شروعاتي نظر

قدم 1 8 22 4 74 44 37 1 7

8 22 4 74 44 1 37 7

8 22 4 74 1 44 37 7

8 22 4 1 74 44 37 7

8 22 1 4 74 44 37 7

8 1 22 4 74 44 37 7

1 8 22 4 74 44 37 7

قدم 2 1 8 22 4 74 44 7 37

1 8 22 4 74 7 44 37

1 8 22 4 7 74 44 37

1 8 22 4 7 74 44 37

1 8 4 22 7 74 44 37

1 4 8 22 7 74 44 37

قدم 1 4 8 3 22 7 74 37 44

1 4 8 22 7 37 74 44

1 4 8 22 7 37 74 44

1 4 8 7 22 37 74 44

1 4 7 8 22 37 74 44

قدم 1 4 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

قدم 1 4 7 5 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

قدم 1 4 7 6 8 22 37 44 74

1 4 7 8 22 37 44 74

قدم 1 4 7 7 8 22 37 44 74

pascal ۾ بلبل جي حساب سان مثال

مثال طور:

const kol_mas = 10؛

var massiv: ڪيريو جي [1..kol_mas] عدد؛

هڪ، ب، ك: عدد؛

شروع

writeln ( 'پٽ'، kol_mas، 'ڪيريو جي عنصرن')؛

لاء: = kol_mas کي 1 readln (massiv [هڪ ڪندا ])؛

لاء: = 1 kol_mas-1 ڪرڻ شروع ڪري ڏيندا

ب لاء: = هڪ + 1 kol_mas ڪرڻ شروع ڪري ڏيندا

جيڪڏهن massiv [هڪ]> massiv [ ب] وري شروع

ك: = massiv [هڪ]؛ massiv [هڪ]: = massiv [ ب]؛ massiv [ب]: = ك؛

آخر؛

آخر؛

آخر؛

writeln ( 'جي حساب کان پوء')؛

لاء: = kol_mas کي 1 writeln (massiv [هڪ ڪندا ])؛

آخر.

مثال طور بلبلا سي ٻوليء ۾ فيصلو (سي)

مثال طور:

#include

#include

int مکيه (int argc، هزاري * argv [])

{

؛ int massiv [8] = {36، 697، 73، 82، 68، 12، 183، 88}، مون کي، ff

(؛؛) لاء {

ff = 0؛

{- (؛؛ مون> 0 آء آء = 7) لاء

جيڪڏھن (massiv [مون کي] [پوکي راهيء کان 1]) {

ادل (، massiv [مون کي] massiv [پوکي راهيء کان 1])؛

ff ++؛

}

}

جيڪڏھن (ff == 0) ٿي چڪو ھو؛

}

getch ()؛ // ڊسپلي دير

موٽڻ 0؛

}.