উত্তর সিলেক্ট করলে সঠিক ও ভুল দেখাবে।
ব্যাখ্যা ও সঠিক সমাধান
উত্তর:
Quick Sort
এখানে সঠিক উত্তর হলো Option C: Quick Sort।
সর্টিং অ্যালগরিদমের ক্ষেত্রে 'স্টেবল' মানে হলো—যদি দুটি উপাদানের মান একই থাকে, তবে মূল তালিকার তাদের আপেক্ষিক অবস্থান (relative order) সর্টিংয়ের পরেও অপরিবর্তিত থাকবে।
- কুইক সর্টে (Quick Sort) এলিমেন্টগুলোর পার্টিশনিং বা নামকরণের সময় একই মানের উপাদানগুলোর পূর্বের অবস্থান ধরে রাখা নিশ্চিত করা যায় না।
- যেহেতু উপাদানগুলোর মূল সিকোয়েন্স বা ক্রম অনেক সময় বদলে যেতে পারে, তাই কুইক সর্টকে একটি আনস্টেবল (Unstable) সর্টিং অ্যালগরিদম বলা হয়।