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

जावास्क्रिप्ट में पूर्णांक सरणी को क्रमबद्ध करना, पहले तत्व को स्थान पर रखते हुए


हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना है जो संख्याओं की एक सरणी लेता है। फ़ंक्शन को निम्नलिखित शर्तों के अनुसार सरणी को क्रमबद्ध करना चाहिए -

  • array[0] को अपना स्थान बनाए रखना चाहिए
  • अगले उच्चतम पूर्णांक(ओं) का अनुसरण करना चाहिए (यदि कोई हो)
  • फिर सबसे कम पूर्णांक से आरोही क्रम

उदाहरण के लिए -

यदि इनपुट सरणी है -

const arr = [10, 7, 12, 3, 5, 6];

तो आउटपुट होना चाहिए -

const output = [10, 12, 3, 5, 6, 7];

उदाहरण

निम्नलिखित कोड है -

const arr = [10, 7, 12, 3, 5, 6]; 
const uniqueSort = (arr = []) => { 
  const first = arr[0]; 
  const sorter = (a, b) => { 
    return (a < first) - (b < first) || a - b; 
  }; 
  arr.sort(sorter); 
}; 
uniqueSort(arr); 
console.log(arr);

आउटपुट

कंसोल पर आउटपुट होगा -

[10, 12, 3, 5, 6, 7]
  1. - JavaScript में TypedArray.sort() फंक्शन

    TypedArray.sort() मेथड sort() मेथड TypedArray के एलिमेंट्स को स्थानांतरित (in-place) सॉर्ट करता है और उसी ऐरे को लौटाता है। डिफ़ॉल्ट रूप से यह आरोही क्रम (ascending order) में सॉर्ट करता है। सिंटैक्स typedArray.sort(compareFunction) compareFunction (वैकल्पिक) - सॉर्ट ऑर्डर निर्धारित करने वाला फंक

  1. - जावास्क्रिप्ट में मर्ज सॉर्ट बनाम क्विक सॉर्ट

    मर्ज सॉर्ट डिवाइड एंड कंक्वर तकनीक पर आधारित एक सॉर्टिंग तकनीक है। इसका सबसे खराब स्थिति में समय जटिलता O(n log n) है। लेकिन यह अतिरिक्त लागत के साथ आता है क्योंकि यह एल्गोरिदम अतिरिक्त O(n) मेमोरी लेता है। आइए देखें कि हम इस एल्गोरिदम को कैसे लागू करने जा रहे हैं। हम 2 फंक्शन बनाएंगे, mergeSort और

  1. जावास्क्रिप्ट में Array.prototype.sort() मेथड जावास्क्रिप्ट में Array.prototype.sort() मेथड

    जावास्क्रिप्ट Array.prototype.sort() मेथड का उपयोग एरे को सॉर्ट करने के लिए किया जाता है। सॉर्टिंग का क्रम अल्फाबेटिक, न्यूमेरिक, आरोही या अवरोही हो सकता है। Array.prototype.sort() मेथड के लिए कोड निम्नलिखित है: उदाहरण <!DOCTYPE html> <html lang=en> <head> <meta charset=UTF-8 /