সর্টিংঃ সিলেকশন সর্ট

সর্টিং অ্যালগোরিদমের মুল কাজই হচ্ছে অ্যারেতে থাকা দুটি উপাদানের অবস্থান সোয়াপ(swap) বা বিনিময় করা। সিলেকশন সর্ট অ্যারের সুচকগুলোকে প্রতিটি ইন্ডেক্সের জন্য লুপ করে। এখানে মনে রাখতে হবে যে, যদি অ্যারে এর দৈর্ঘ্য n হয়, তবে ঐ অ্যারের ইন্ডেক্স সংখ্যা n হবে।

Ο(n2) এর সকল সর্ট অ্যালগোরিদমের মধ্যে আমার কাছে সিলেকশন সর্ট (Selection Sort) অনেক সহজ লাগে। এর মুল ধারণা হচ্ছে, তুমি শুরুতে প্রথম অবস্থানের সংখ্যাটি নির্বাচন করবে। তারপর ঐ সংখ্যার পরের সংখ্যাগুলো একে একে দেখবে। যদি দেখো পরের কোন সংখ্যা তোমার নির্বাচিত অবস্থানে থাকা সংখ্যার চেয়ে ছোট, তাহলে দুটি সংখ্যাকে সোয়াপ বা অদলবদল করে দিবে। এভাবে সব সংখ্যা দেখা শেষ হয়ে গেলে তোমার নির্বাচিত অবস্থানে সব থেকে ছোট সংখ্যা থাকবে।

এবার দ্বিতীয় অবস্থানের সংখ্যাটি নির্বারচন কর। বাকি সব সংখ্যা দিয়ে যাও, আর যদি দেখো যেই সংখ্যা দিয়ে যাচ্ছো তা ছোট, তাহলে অদলবদল করে ফেলো। এভাবে প্রতিটি সংখ্যা এক এক করে নির্বাচন করলে দকেহবে পুরো অ্যারেটি সর্ট হয়ে গেছে।

সিলেকশন সর্ট কভাবে কাজ করে?

সিলেকশন সর্ট অনেক বড় ডেটা সেটের জন্য উপযুক্ত না। আসলে কোন Ο(n2) অ্যালগোরিদমই অনেক বড় ডেটাসেটের জন্য উপযুক্তি না। বলে রাখি এখানে n হচ্ছে আইটেম সংখ্যা।

সিলেকশন সর্ট কিভাবে কাজ করে বোঝার জন্য আমরা নিচের অ্যারে সেট কে উদাহরণ হিসেবে নিতে পারি।

অ্যারেতে থাকা ডেটা লিস্টে আমরা দেখছি যে প্রথম ডেটা, মানে ১৪ সর্টেড আছে। কিন্তু আমরা যদি পুরো লিস্ট দেখি বা পুরো লিস্টে সার্চ করি, তাহলে দকেহবো যে ১০ সব থেকে ছোট ভ্যালু।

সিলেকশন সর্টের নিয়ম অনুযায়ী আমরা ১৪ এর জায়গা ১০ কে নিয়ে আসবো এবং ১০ এর জায়গা ১৪কে নিয়ে যাবো। এরফলে সব থেকে ছোট মান সবার শুরুতে থাকবে, এবং সর্টেড ও হবে।

এবার দ্বিতীয় অবস্থানের জন্য আমরা ৩৩ নির্বাচন করে সার্চিং শুরু করবো।

দ্বিতীয় অবস্থানের জন্য ৩৩ কে নিয়ে সার্চ দিলে দকেহা যাবে ১৪ সব থেকে ছোট। আর সিলেকশন সর্ট এর নিয়ম অনুযায়ী আমরা ৩৩ এর স্থানে ১৪ কে নিইয়ে আসবো, আর ১৪ এর স্থলে ৩৩।

১৪ এবং ৩৩ সোয়াপের পর আমাদের অ্যারেতে শুরুর দুইটা মান সর্টেড হবে ছোট থেকে বড় আকারে।

এভাবে তৃতীয়, চতুর্থ, পঞ্চমসহ বাকি অবস্থানের জন্য সব থেকে ছোট মান নির্বাচন করে পুরো অ্যারে সর্টেড করতে হবে। তুমি যদি এখন পর্যন্ত সব ঠিক থাক বুঝতে পারো, তাহলে তোমার সর্টেড ফলাফল হবেঃ ১০,১৪,১৯,২৭,২২,২৫,৪২,৪৫।

যদি বুঝতে না পারো বা সর্টিং করতে ভুল করো, তাহলে ফুল প্রসেসটি আরেকবার পড়। তোমাদের বোঝার সুবিধার জন্য ফুল প্রসেস নিচে দিলামঃ

তাহলে সিলেকশন সর্ট আর মুল কাজ কি দাঁড়ালো ? ছোট মান কে প্রথমে নিয়ে ফুল অ্যারেকেট সর্টেড করা, যেখানে ফলাফল হিসেবে আমরা শুরুতে পাবো সব থেকে ছোট মান আর সব শেষে পাবো সব থেকে বড় মান।

সিলেকশন সর্ট অ্যালগোরিদম যদি আমি আমার মত করে লিখি, তাহলে তা হবে নিম্নরুপঃ

সিলেকশন সর্ট ইমপ্লিমেন্টশনের সব থেকে ছোট কোডঃ

তুমি যদি সি ভালো পারো, তাহলে তোমার বোঝার সুবিদার জন্য আরো একটু সহজ করে করলে এমন হবেঃ

আউটপুটঃ

পাইথন আমার অনেক প্রিয় একটি ল্যাঙ্গুয়েজ। যদি তুমিও পাইথন পছন্দ করে, তবে সিলেকশন সর্ট কিভাবে পাইথনে ইমপ্লিমেন্ট করতে হয়, তা নিচে দিলামঃ

আউটপুটঃ

আশাকরি সিলেকশন সর্টিং এখন থেকে তোমার কাছে অনেক সহজ লাগবে, যেমনটি আমার কাছে লাগে।

Freelancing : An Independent Journey Shameem Reza
Freelancing - An Independent Journey
Learn to dominate freelance marketplace and build a successfull freelancing career, for free.
Download

Leave a Comment

Yes, subscribe me!

Don’t Miss These

ডিপ্লোমা ইঞ্জিনিয়ারিং

ডিপ্লোমা ইঞ্জিনিয়ারিং এবং সফলতা

বিশ্বায়নের এই যুগে ইন্ডাস্ট্রির সংখ্যা ক্রমশই বাড়ছে। আর এ কারণে বাড়ছে ইঞ্জিনিয়ারিং শিক্ষার গুরুত্ব। নিশ্চিত কর্মসংস্থানের একমাত্র এবং পরীক্ষিত মাধ্যম ... Read more

Failing in Freelancing ?

Download my Free Book Now
I have shared the exact same strategies I use in crafting my proposals to attract clients, get paid my hourly rate & ask clients for feedback. Read my book to join the freelancing tribe and be a successful freelancer.
Download Now
Written by Shameem Reza, Web Apps Developer & Freelancer
Freelancing : An Independent Journey Shameem Reza
close-link
Freelancing : An Independent Journey Shameem Reza
Freelancing - An Independent Journey
Learn to dominate freelance marketplace and build a successfull freelancing career, for free.
Download

Failing in Freelancing ?

Download my Free Book Now and Win more clients, be a Self-Employed.
DOWNLOAD NOW
I hate spam, and I respect your privacy.
close-link
Click Me