কম্পিউটার

JavaScript Array#sort() ফাংশন কোন অ্যালগরিদম ব্যবহার করে?


Javascript স্পেসিফিকেশন Array.sort বাস্তবায়নে ব্যবহার করার জন্য একটি নির্দিষ্ট অ্যালগরিদম নির্দিষ্ট করে না। এটি বাস্তবায়নকারীর উপর সিদ্ধান্ত নেওয়ার জন্য ছেড়ে দেওয়া হয়। তাই বিভিন্ন JS ইঞ্জিন বিভিন্ন সাজানোর অ্যালগরিদম ব্যবহার করে।

মজিলা (স্পাইডার মাঙ্কি জেএস ইঞ্জিন) মার্জসোর্ট ব্যবহার করে। আপনি মজিলা রিপোজিটরিতে C তে এটির জন্য লেখা কোড দেখতে পারেন:https://dxr.mozilla.org/seamonkey/source/js/src/jsarray.c

WebKit(Chrome, Safari, etc) সরাসরি একটি সাজানোর অ্যালগরিদম ব্যবহার করে না, পরিবর্তে তারা অ্যারের উপাদানের ধরন এবং দৈর্ঘ্যের উপর ভিত্তি করে অ্যালগরিদম বেছে নেয়। উদাহরণস্বরূপ,

সংখ্যাসূচক অ্যারে C++ Std লাইব্রেরির দ্রুত সাজানোর ফাংশন ব্যবহার করে।

অ-সংখ্যাসূচক অ্যারে মার্জ সাজানোর ব্যবহার করে।

কিছু অন্যান্য ক্ষেত্রে এটি নির্বাচন বাছাই ব্যবহার করে।

এটি অ্যারের উপাদানগুলির ডেটাটাইপ এবং আকারের উপর নির্ভর করে কোন অ্যালগরিদম অ্যারে সাজানোর জন্য ব্যবহার করা হবে৷


  1. সেরা জাভাস্ক্রিপ্ট কম্প্রেসার কোনটি?

  2. জাভাস্ক্রিপ্টে একটি ফাংশন অ্যাক্সেস করতে ()(বন্ধনী) বন্ধনীর ব্যবহার কী?

  3. জাভাস্ক্রিপ্টে Math.imul( ) ফাংশনের ব্যবহার কী?

  4. জাভাস্ক্রিপ্টে সাজানোর ক্রম হিসাবে অ্যারে ব্যবহার করুন