You are currently viewing বাবল সর্টিং

বাবল সর্টিং

সর্টিং মানে কোনো কিছু সাজানো। ধর তোমার কাছে কিছু সংখ্যা দেওয়া হল এবং বলা হল তোমাকে ছোট থেকে বড় সাজাতে হবে। এই সাজানোর প্রকৃয়াকেই বলে সর্টিং। বাবলে সর্টিং হল সর্টিং অ্যালগরিদম এর মধ্যে সব থেকে সহজ এবং মজার।

ধর তোমাকে কিছু সংখ্যা দিলাম। ৫,৬,১,৩,২। তোমার কাজ হল সংখ্যাগুলোকে ছোট থেকে বড় সাজানো। তো কাজ শুরু করা যাক।

প্রথম ধাপঃ

(৫,৪,১,৩,২) ->(৪,৫,১,৩,২) – প্রথম দুইটি সংখ্যার মধ্যে ৪<৫ তাই তারা স্থান পরিবর্তন করল।

(৪,৫,১,৩,২)->(৪,১,৫,৩,২) – ১<৫ তাই তারা স্থান পরিবর্তন করে

(৪,১,৫,৩,২)->(৪,১,৩,৫,২)- ৩<৫ তাই তারা স্থান পরিবর্তন করে

(৪,১,৩,৫,২)->(৪,১,৩,২,৫) – ২<৫ তাই তারা স্থান পরিবর্তন করে

প্রথম ধাপ শেষে আমরা পেলাম ৪,১,৩,২,৫ । খেয়াল কর সবথেকে বড় সংখ্যা ৫ কিন্তু সবার শেষে চলে গিয়েছে।

দ্বিতীয় ধাপঃ

(৪,১,৩,২,৫)->(১,৪,৩,২,৫) – ১<৪ তাই তারা স্থান পরিবর্তন করে

(১,৪,৩,২,৫)->(১,৩,৪,২,৫) – ৩<৪ তাই তারা স্থান পরিবর্তন করে

(১,৩,৪,২,৫)->(১,৩,২,৪,৫) – ২<৪ তাই তারা স্থান পরিবর্তন করে

(১,৩,২,৪,৫)->(১,৩,২,৪,৫) – এখানে আর পরিবর্তন হবে না । কারণ ৪<৫

এই ধাপ শেষে আমরা পেলাম ১,৩,২,৪,৫। এখানে ১ সবথেকে ছোট। ১ প্রথমে আছে। ৪,৫ যথাস্থানে আছে।

তৃতীর ধাপঃ

(১,৩,২,৪,৫)->(১,৩,২,৪,৫) – ১<৩ তাই তারা স্থান পরিবর্তন করে নাই

(১,৩,২,৪,৫)->(১,২,৩,৪,৫) -২<৩ তাই তারা স্থান পরিবর্তন করে।

আমরা পেলাম ১,২,৩,৪,৫। আমাদের সংখ্যাগুলো সাজানো শেষ।

তো সর্টিং অ্যালগরিদম কিভাবে কাজ করলো? এটি মুলত একটি অ্যাারেতে পর পর দুটি ক্যারেকটারের মধ্যে তুলনা করে এবং সেই অনুযায়ী তাদের স্থান নির্ধারণ করে।

https://www.hackerearth.com/practice/algorithms/sorting/bubble-sort/visualize/

আরো ভাল ভাবে বুঝতে চাইলে এই লিংক দেখতে পার।

Leave a Reply