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

जावास्क्रिप्ट Array#sort() फंक्शन किस एल्गोरिदम का उपयोग करता है?

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

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

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

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

नॉन-न्यूमेरिक ऐरे मर्ज सॉर्ट का उपयोग करते हैं।

कुछ अन्य मामलों में यह सिलेक्शन सॉर्ट का उपयोग करता है।

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

  1. सबसे अच्छा JavaScript कंप्रेसर कौन सा है? सबसे अच्छा JavaScript कंप्रेसर कौन सा है?

    Google Closure Compiler Google Closure Compiler JavaScript को तेजी से चलाता है और श्रेष्ठ JavaScript के लिए उपयोग किया जाता है। यह आपके JavaScript को पार्स करता है, विश्लेषण करता है, डेड कोड हटाता है, पुनर्लेखन करता है, और शेष को न्यूनतम करता है। JSMin यदि आप मिनिफिकेशन चाहते हैं, तो अनावश्यक टिप्पण

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

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

  1. - JavaScript में ऐरे को सॉर्ट ऑर्डर के रूप में उपयोग करना

    const sort = [this,is,my,custom,order]; const myObjects = [ {id:1,content:is}, {id:2,content:my}, {id:3,content:this}, {id:4,content:custom}, {id:5,content:order} ];हमें एक JavaScript फ़ंक्शन लिखना है जो ऐसे दो ऐरे लेता है और दूसरे ऑब्जेक्ट्स के ऐरे को पहले ऐरे के आधार पर सॉर्ट करता है ताक