မိတ္ေဆြ၊ ညီအစ္ကို၊ ေမာင္ႏွမအားလံုး မဂၤလာပါဗ်ာ။ ဒီေန႔ေတာ့ က်ေနာ္တို႔ အခန္းဆက္ Tutorials ေလးျဖစ္တဲ့ Algorithm အေၾကာင္းေလးကို ဆက္ေလ့လာၾကည့္ၾကရေအာင္ပါ။ အခန္းဆက္ ေလ့က်င့္ခန္းျဖစ္လို႔ အပိုင္းေလးေတြခြဲၿပီး တင္ျပ ေဆြးေႏြးေပးသြားပါ့မရ္ဗ်ာ။ အခု အပိုင္း(2) ကေတာ့ Sorting Method ေတြထဲက တစ္ခုျဖစ္တဲ့ “Insertion Sort” အေၾကာင္းေလးပဲျဖစ္ပါတရ္။ ဒီ algorithm ရဲ႕ ေနာက္ကြယ္က အလုပ္,လုပ္သြားတဲ့ idea ကို အလြယ္ကူဆံုးနဲ႔ ထင္သာျမင္သာ အရွိဆံုးျဖစ္ေအာင္ ေျပာရမယ္ဆိုရင္ေတာ့ ဖဲခ်ပ္ေတြကိုစီတဲ့ ပံုစံလို႔ပဲ ဥပမာ ေပးရပါလိမ့္မရ္ဗ်။
စားပြဲေပၚမွာ ဖဲခ်ပ္ေတြကို ေမွာက္ၿပီးခ်ထားမယ္၊ အ့ဲဒီအထဲက တစ္ခ်က္ခ်င္းကို လက္တစ္ဘက္နဲ႔(ဘယ္လက္)ယူမယ္၊ အပြင့္ကိုၾကည့္ၿပီး ေနာက္လက္တစ္ဘက္ထဲကို(ညာလက္) အစဥ္အတိုင္း သူ႔ေနရာနဲ႔သူ ထိုးထည့္ (insert) လိုက္မယ္ေပါ့ဗ်ာ။ (ဒီ Insertion သေဘာတရား ေၾကာင့္ပဲ insertion sort လို႔ ေခၚတာပါ)။ စစခ်င္းမွာေတာ့ ညာလက္ဟာ empty ပါဘဲ။ စားပြဲေပၚကေန တစ္ခ်ပ္ခ်င္းယူၿပီး အစဥ္တိုင္း သူ႔ေနရာနဲ႔သူ ထည့္လုိက္ေတာ့မွ Fig မွာျမင္ရတဲ့အတိုင္း ညာလက္ထဲ ေရာက္သမွ် ဖဲခ်ပ္တိုင္းဟာ အစီစဥ္တက် စဥ္ၿပီးသား အေနအထားကို ေရာက္သြားပါတယ္။ စိတ္၀င္စားတဲ့ မိတ္ေဆြတို႔အေနနဲ႔ က်ေနာ္နဲ႔အတူ ေလ့လာၾကည့္ၾကရေအာင္ဗ်ာ။
အားလံုးအဆင္ေျပ ေခ်ာေမြ႕နိုင္ၾကပါေစ။
အားလံုးအဆင္ေျပ ေခ်ာေမြ႕နိုင္ၾကပါေစ။
0 Responses so far.
Post a Comment