Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Javascript

जावास्क्रिप्ट ऐरे#सॉर्ट () फ़ंक्शन किस एल्गोरिथम का उपयोग करता है?

<घंटा/>

जावास्क्रिप्ट विनिर्देश Array.sort कार्यान्वयन में उपयोग किए जाने वाले किसी विशेष एल्गोरिथम को निर्दिष्ट नहीं करता है। यह निर्णय करने के लिए कार्यान्वयनकर्ता पर छोड़ दिया गया है। इसलिए अलग-अलग JS इंजन अलग-अलग सॉर्टिंग एल्गोरिदम का उपयोग करते हैं।

मोज़िला (स्पाइडर मंकी जेएस इंजन) मर्जसॉर्ट का उपयोग करता है। आप इसके लिए Mozilla रिपॉजिटरी में C में लिखे गए कोड को देख सकते हैं:https://dxr.mozilla.org/seamonkey/source/js/src/jsarray.c

वेबकिट (क्रोम, सफारी, आदि) सीधे सॉर्टिंग एल्गोरिदम का उपयोग नहीं करते हैं, इसके बजाय वे तत्व प्रकार और सरणी की लंबाई के आधार पर एल्गोरिदम चुनते हैं। उदाहरण के लिए,

संख्यात्मक सरणियाँ C++ Std लाइब्रेरी के त्वरित सॉर्ट फ़ंक्शन का उपयोग करती हैं।

गैर-संख्यात्मक सरणियाँ मर्ज सॉर्ट का उपयोग करती हैं।

कुछ अन्य मामलों में यह चयन प्रकार का उपयोग करता है।

यह डेटा प्रकार और सरणी तत्वों के आकार पर निर्भर करता है कि सरणी को सॉर्ट करने के लिए किस एल्गोरिदम का उपयोग किया जाएगा।


  1. सबसे अच्छा जावास्क्रिप्ट कंप्रेसर कौन सा है?

    यहाँ कुछ बेहतरीन जावास्क्रिप्ट कम्प्रेसर उपलब्ध हैं - Google क्लोजर कंपाइलर Google क्लोजर कंपाइलर जावास्क्रिप्ट को जल्दी से चलाता है और एक बेहतर जावास्क्रिप्ट के लिए उपयोग किया जाता है। यह आपकी जावास्क्रिप्ट को पार्स करता है, इसका विश्लेषण करता है, मृत कोड को हटाता है, फिर से लिखता है, और जो बचा है

  1. जावास्क्रिप्ट में Math.imul ( ) फंक्शन का क्या उपयोग है ?

    Math.imul( ) अन्य गुणन कार्यों के विपरीत, Math.imul() फ़ंक्शन C-लाइक 32-बिट . का परिणाम देता है दो मापदंडों का गुणन। इसका अनुप्रयोग एम्सस्क्रिप्टन . जैसी परियोजनाओं में बहुत अधिक है . वाक्यविन्यास var product = Math.imul(a, b); यह विधि दो संख्याओं को लेती है और उनका गुणन मान देती है। उदाहरण-1 निम

  1. जावास्क्रिप्ट में क्रमबद्ध क्रम के रूप में सरणी का प्रयोग करें

    const sort = ["this","is","my","custom","order"]; const myObjects = [    {"id":1,"content":"is"},    {"id":2,"content":"my"},    {"id":3,"content