অধ্যায় ৯ঃ সর্টিং- এর কার্যপ্রণালী

অতি সংক্ষিপ্ত


১. Bubble sort- এর Algorithm লেখ ।

উত্তরঃ

বাবল সর্ট (Bubble Sort): Bubble Sort এক ধরনের Sorting পদ্ধতি যেখানে এক জোড়া ডাটার মধ্যকার তুলনা করা হয় । ডাটা দয়ের মদ্ধ্যে ক্রম ঠিক না থাকলে ডাটা দয় স্থান পরিবর্তন করে । শেষ ডাটা না আসা পর্যন্ত Data দুইটির তুলনা চলতে থাকে ।

বাবল সর্ট এর algorithm: এখানে ডাটা হচ্ছে N উপাদান বিশিষ্ট array . এই algorithm DATA এর ঊপাদান সমূহকে সজ্জিত করে ।

Step-01: k=1 to N-1 পর্যন্ত step- 2,3  step এর লুপের পুনরাবৃত্তি হবে।

Step-02: PTR:=1 নির্ধারণ করা হবে। [pass pointer PTRএর প্রাথমিককরন]

Step-03: PTR <= N-K পর্যন্ত (While) লুপ এর পুনরাবৃত্তি হবে।

a.যদি DATA [PTR] > Data [PTR+1] হয় , তাহলে DATA [PTR] এবং Data [PTR+1] এর পরস্পর স্থান বিনিময় করবে ।  [ if structure সম্পূর্ণ হবে ]

b.PTR = PTR+1 নির্ধারণ করা হবে ।
 [ inner Loop সম্পূর্ণ হবে ]
 [ step 1 outer loop সম্পূর্ণ হবে ]

Step-04: Algorithm সমাপ্ত হবে ।


২. Quick sort algorithm- এর কৌশল বর্ণনা কর ।

উত্তরঃ

কুইক সর্টঃ Quick short পদ্ধতিতে সংরক্ষিত ডাটা array কে সাব সেটে বিভক্ত করা হয় । Quick Short এর complexity অন্নান্য সর্ট এর তুলনায় কম থাকে ।

কুইক সর্ট এর এলগরিদম :

এই algorithm A array এর N উপাদান কে সর্ট করে।

Step-01:[Initialization] TOP:=NULL

Step-02: [ যখন আ arrey এর এক বা একাধিক উপাদান থাকে , তখন array এর বাউন্ডারি ভ্যালুকে স্টাকে পুশ করতে হবে ] যদি N>1 হয় তাহলে TOP= TOP+1, LOWER[1]: = 1, UPPER[1]:=N হবে ।

Step-03: TOP ≠ NULL হওা পর্যন্ত step-4 থেকে Step-7 এর পুনরাবৃত্তি হবে

Step-04: [ Stack থেকে সব লিস্ট POP করতে হবে ]
		BEG: =LOWER [ TOP ], END:= UPPER [ TOP ].
		TOP = TOP-1 নির্ধারণ করতে হবে।
Step-05: QUICK (A, N, BEG, END, LOC ) প্রসিডিউর টি call করতে হবে।

Step-06: [ বাম সাব লিস্ট এ দুই বা ততধিক ডাটা থাকলে তা stack এ পুশ হবে ]
		যদি  BEG<LOC-1 হয় তাহলে
		TOP: = TOP+1, LOWER[TOP]:= BEG,
		UPPER[TOP]:=LOC-1
		[if structure সমাপ্ত হবে]

Step-07: [ ডান সাব লিস্ট এ দুই বা ততধিক ডাটা থাকলে তা stack এ পুশ হবে ]
		যদি  LOC+1 < END হয় তাহলে
		TOP: = TOP+1, LOWER[TOP]: = LOC+1,
		UPPER[TOP]: = END
		[if structure সমাপ্ত হবে]
		[Step Loop সমাপ্ত হবে]


Step-08: এলগরিদম সমাপ্ত হবে
Share