T
Tusher Academy
Menu
Home একাডেমি ভর্তি পরীক্ষা চাকরি পরীক্ষা ব্লগ প্যাকেজ যোগাযোগ
Quick actions
Login Register
অনুসন্ধান করুন

Which of the following is not a stable sorting algorithm in its typical implementation?

উত্তর সিলেক্ট করলে সঠিক ও ভুল দেখাবে।
ব্যাখ্যা ও সঠিক সমাধান
উত্তর: Quick Sort

এখানে সঠিক উত্তর হলো Option C: Quick Sort।

সর্টিং অ্যালগরিদমের ক্ষেত্রে 'স্টেবল' মানে হলো—যদি দুটি উপাদানের মান একই থাকে, তবে মূল তালিকার তাদের আপেক্ষিক অবস্থান (relative order) সর্টিংয়ের পরেও অপরিবর্তিত থাকবে।

  • কুইক সর্টে (Quick Sort) এলিমেন্টগুলোর পার্টিশনিং বা নামকরণের সময় একই মানের উপাদানগুলোর পূর্বের অবস্থান ধরে রাখা নিশ্চিত করা যায় না।
  • যেহেতু উপাদানগুলোর মূল সিকোয়েন্স বা ক্রম অনেক সময় বদলে যেতে পারে, তাই কুইক সর্টকে একটি আনস্টেবল (Unstable) সর্টিং অ্যালগরিদম বলা হয়।
সোশ্যাল মিডিয়ায় শেয়ার করার জন্য ফটোকার্ড
ফেসবুক ও হোয়াটসঅ্যাপে ফটোকার্ড শেয়ার করে বন্ধুদের কুইজে অংশ নিতে বলুন