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

एक सरणी में Kth सबसे बड़ा तत्व

डेटा के एक सेट से, यह एल्गोरिथम सरणी के kth सबसे बड़े तत्व के लिए सबसे बड़ा तत्व ढूंढेगा।

सरणी को क्रमबद्ध करके इस समस्या को आसानी से हल किया जा सकता है। हम उन्हें या तो आरोही क्रम में या अवरोही क्रम में क्रमबद्ध कर सकते हैं। इसे अवरोही क्रम में हल करते हुए, हम अपना परिणाम खोजने के लिए पहले k तत्व प्राप्त कर सकते हैं।

इनपुट और आउटपुट

इनपुट:एक सरणी के तत्व:{1, 23, 12, 9, 30, 2, 50, 63, 87, 12, 45, 21}, के =4आउटपुट:4 सबसे बड़े तत्व 87 63 50 45<हैं /पूर्व> 
एल्गोरिदम
 
kthLargestElement(array, n, k)
 

 इनपुट: सरणी, सरणी में तत्वों की संख्या, स्थान k.
 

 आउटपुट: सरणी के kवें सबसे बड़े तत्वों के लिए सबसे बड़ा तत्व प्रदर्शित करें।
 
i के लिए अवरोही क्रम में सरणी को क्रमबद्ध करना शुरू करें:=0 से k-1 तक, प्रदर्शन सरणी [i] किया गया अंत करें 
 
उदाहरण
 
#शामिल करें सरणी, सरणी + एन, तुलना); के लिए (int i =0; i  
आउटपुट
 
87 63 50 45
  1. सी ++ प्रोग्राम एक ऐरे का सबसे बड़ा तत्व खोजने के लिए

    एक सरणी में कई तत्व होते हैं और एक सरणी में सबसे बड़ा तत्व वह होता है जो अन्य तत्वों से बड़ा होता है। उदाहरण के लिए। 5 1 7 2 4 उपरोक्त सरणी में, 7 सबसे बड़ा तत्व है और यह इंडेक्स 2 पर है। किसी सरणी के सबसे बड़े तत्व को खोजने का प्रोग्राम इस प्रकार दिया गया है। उदाहरण #include <iostream> u

  1. पायथन में एक स्ट्रीम में Kth सबसे बड़ा तत्व

    मान लीजिए कि हम धारा में kth सबसे बड़ा तत्व खोजने के लिए एक वर्ग डिजाइन करना चाहते हैं। यह क्रमबद्ध क्रम में kth सबसे बड़ा तत्व है, kth विशिष्ट तत्व नहीं है। KthLargest वर्ग में एक कंस्ट्रक्टर होगा जो एक पूर्णांक k और एक सरणी संख्या को स्वीकार करता है, जिसमें स्ट्रीम से प्रारंभिक तत्व होंगे। KthLar

  1. पायथन में एक सरणी में Kth सबसे बड़ा तत्व

    मान लीजिए कि हमारे पास एक क्रमबद्ध सरणी है, हमें उस सरणी से kth सबसे बड़ा तत्व खोजना होगा। इसलिए यदि सरणी [3,2,1,5,6,4] और k =2 है, तो परिणाम 5 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - हम तत्व को क्रमबद्ध करेंगे, यदि k 1 है, तो अंतिम तत्व लौटाएं, अन्यथा सरणी [n - k] लौटाएं, जहां n सर