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

जावास्क्रिप्ट में बकेट सॉर्ट को लागू करने का कार्यक्रम

<घंटा/>

बकेट सॉर्ट आकार n की सरणी को k बकेट में विभाजित करके काम करता है, जिसमें तत्व मानों की एक विशिष्ट श्रेणी होती है।

फिर, इन बकेट को एक सॉर्टिंग एल्गोरिदम का उपयोग करके सॉर्ट किया जाता है जिसे अपेक्षित इनपुट आकार के आधार पर चुना जा सकता है।

हम इस एल्गोरिथम का वर्णन इस प्रकार कर सकते हैं -

एल्गोरिदम:

प्रारंभिक बकेटसॉर्ट फ़ंक्शन बनाएंi, न्यूनतम, अधिकतम और बकेट आकार के लिए चर बनाएंन्यूनतम और अधिकतम मान ढूंढें 
उदाहरण
 

 इसके लिए कोड होगा -
 
const arr =[32, 6, 34, 4, 78, 1, 6767, 4, 65, 34, 879, 7]; वापसी गिरफ्तारी; } चलो मैं, minValue =arr[0], maxValue =arr[0], BucketSize =5; arr.forEach(function (currentVal) { if (currentVal  maxValue) {maxValue =currentVal; }}) चलो बकेटकाउंट =मैथ फ्लोर ((मैक्सवैल्यू - मिनवैल्यू) / बकेट साइज ) + 1; सभी बकेट =नया ऐरे (बकेटकाउंट) दें; के लिए (i =0; i  {लंबाई =arr.length दें; चलो मैं, जे; के लिए (i =1; मैं <लंबाई; i++) { चलो अस्थायी =गिरफ्तार [i]; for(j =i-1; j>=0 &&arr[j]> temp; j--) {arr[j+1] =arr[j]; } एआर [जे + 1] =अस्थायी; } वापसी गिरफ्तारी;};console.log(bucketSort(arr));
 
आउटपुट
 

 कंसोल में आउटपुट -
 
[ 1, 4, 4, 6, 7, 32, 34, 34, 65, 78, 879, 6767]
  1. जावास्क्रिप्ट में सम्मिलन प्रकार को कैसे कार्यान्वित करें?

    सम्मिलन क्रमित करें यह एक सरणी को सॉर्ट करने के लिए एक बहुत ही सरल तुलना प्रकार है। एक तुलना क्रम वर्तमान मान की तुलना करता है जिसे हम सरणी में अन्य मानों के साथ सॉर्ट करने का प्रयास कर रहे हैं। यह एक समय में एक आइटम के साथ काम करता है और एक आवश्यक क्रमबद्ध सरणी प्राप्त करने के लिए प्रत्येक आइटम को

  1. जावास्क्रिप्ट में रेडिक्स सॉर्ट?

    मूलांक सॉर्ट एल्गोरिथ्म किसी संख्या के महत्वपूर्ण अंक या मान (मूलांक) के आधार पर पूर्णांकों को बकेट में वितरित करता है। मूलांक सरणियों के मूल्यों की संख्या प्रणाली पर आधारित है। आइए देखें कि इसे कैसे लागू किया जा सकता है - उदाहरण function radixSort(arr) {    // Find the max number and mult

  1. जावास्क्रिप्ट सॉर्ट () विधि

    जावास्क्रिप्ट सॉर्ट () विधि का उपयोग किसी सरणी को सॉर्ट करने के लिए किया जाता है। छँटाई का क्रम वर्णानुक्रमिक, संख्यात्मक, आरोही या अवरोही हो सकता है। सॉर्ट () विधि के लिए कोड निम्नलिखित है - उदाहरण दस्तावेज़ बॉडी { फॉन्ट-फ़ैमिली:सेगो यूआई, ताहोमा, जिनेवा, वर्दाना, सेन्स-सेरिफ़; } .नमूना, .परिणाम {