Insertion sort যেভাবে কাজ করেঃ
ধরা যাক আমরা কিছু কার্ডকে ইনসারশন সর্টের সাহায্যে সর্ট করব। প্রথম কার্ডটি যেহেতু একাই আছে তাই সে সর্টেড আছে বলা যায়। এর পরের কার্ডটা আসামাত্র আমরা আগের কার্ডের সাথে তুলনা করে দেখব। যদি নতুন কার্ডটা বড় হয় তাহলে তাকে আগের কার্ডের পরে রাখব না হলে আগে বসাব। একই ভাবে তার পরের কার্ড আসলে আমরা প্রতিটা কার্ডের সাথে নতুন কার্ডকে তুলনা করে করে দেখব নতুন কার্ডের জায়গা কোনটা। জায়গাটা পেয়ে গেলে আমরা সেখানে তাকে Insert করব এবং অন্যান্য কার্ড গুলো সে অনুযায়ী তাদের জায়গা পরিবর্তন করবে।
নিচের ভিডিওটিতে এই প্রসেসটি দেখানো হয়েছে ।
সুডোকোড (Pseudocode) : ইনসারশন সর্টের সুডোকোড খুবই সিম্পল ও straight forward.
for i ← 1 to length(A)-1 for j ← i , j > 0 and A[j-1] > A[j] , j ← j - 1 swap A[j] and A[j-1] end for end for
প্রাক্টিস প্রবলেমঃ আশা করা যায় আমরা এখন ইনসারশন সর্ট বুঝেছি । কিছু প্রাকটিস প্রব্লেম দেয়া হল । সমস্যা ১ এবং সমস্যা ২ । যেকোনো কিছু জানার জন্য কমেন্ট করুন ।
Be happy, make others happy.
Code on...
nice to see you are doing such good things. If some lines about the complexity of this sorting algorithm are added , it will be very useful.
ReplyDeleteThank you bro it's comforting to have your advise. Will add them soon.
Delete