विषयसूची:
वीडियो: आप बकेट सॉर्ट कैसे करते हैं?
2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2024-01-18 08:24
बकेट सॉर्ट निम्नानुसार काम करता है:
- प्रारंभ में खाली की एक सरणी सेट करें " बाल्टी ".
- तितर बितर: मूल सरणी पर जाएं, प्रत्येक वस्तु को उसके में डाल दें बाल्टी .
- तरह प्रत्येक गैर-रिक्त बाल्टी .
- इकट्ठा: पर जाएँ बाल्टी क्रम में और सभी तत्वों को मूल सरणी में वापस रख दें।
इसके अलावा, उदाहरण के साथ बकेट सॉर्ट क्या है?
साथ ही, आप काम करते हुए पाएंगे उदाहरण का बाल्टी छँटाई सी, सी ++, जावा और पायथन में। बाल्टी सॉर्ट एक है छंटाई तकनीक है कि प्रकार तत्वों को पहले तत्वों को कई समूहों में विभाजित करके कहा जाता है बाल्टी . तत्वों को सबसे पहले में बिखेर दिया जाता है बाल्टी फिर के तत्व बाल्टी हैं क्रमबद्ध.
इसके अलावा, बकेट सॉर्ट का उपयोग कहाँ किया जाता है? बाल्टी प्रकार मुख्य रूप से तब उपयोगी होता है जब इनपुट को एक सीमा में समान रूप से वितरित किया जाता है। उदाहरण के लिए, निम्नलिखित समस्या पर विचार करें। तरह फ्लोटिंग पॉइंट नंबरों का एक बड़ा सेट जो 0.0 से 1.0 की सीमा में है और समान रूप से पूरे रेंज में वितरित किया जाता है।
इसे ध्यान में रखते हुए, आप बकेट सॉर्ट में बाल्टियों की संख्या कैसे ज्ञात करते हैं?
अगर बाल्टी की लंबाई 2^k है, प्रत्येक बाल्टी आकार एक है, और बाल्टी सॉर्ट गिनती में बदल जाता है तरह . तो, आप प्रत्येक चाहते हैं बाल्टी आकार 1 से अधिक होना चाहिए। यदि हमारे पास n. है बाल्टी , और msbits(x, k) 2^k मान देता है, फिर प्रत्येक बाल्टी आकार 2^के/एन है।
बकेट सॉर्ट की समय जटिलता क्या है?
औसत समय जटिलता के लिये बाल्टी सॉर्ट ओ (एन + के) है। सबसे खराब समय जटिलता ओ (एन²) है। अंतरिक्ष जटिलता के लिये बाल्टी सॉर्ट ओ (एन + के) है।
सिफारिश की:
आप C++ में लिंक की गई सूची में बबल सॉर्ट कैसे बनाते हैं?
बबल सॉर्ट करने के लिए, हम नीचे दिए गए चरणों का पालन करते हैं: चरण 1: जांचें कि 2 आसन्न नोड्स पर डेटा आरोही क्रम में है या नहीं। यदि नहीं, तो 2 आसन्न नोड्स के डेटा को स्वैप करें। चरण 2: पास 1 के अंत में, सबसे बड़ा तत्व सूची के अंत में होगा। चरण 3: हम लूप को समाप्त करते हैं, जब सभी तत्व शुरू हो जाते हैं
आप Word में कैसे सॉर्ट और फ़िल्टर करते हैं?
Word में किसी तालिका को सॉर्ट करने के लिए, सॉर्ट करने के लिए तालिका में क्लिक करें। फिर रिबन में "टेबल टूल्स" प्रासंगिक टैब के "लेआउट" टैब पर क्लिक करें। फिर "क्रमबद्ध करें" संवाद बॉक्स खोलने के लिए "डेटा" बटन समूह में "क्रमबद्ध करें" बटन पर क्लिक करें। तालिका जानकारी को क्रमबद्ध करने के लिए आप इस संवाद बॉक्स का उपयोग करते हैं
आप मर्ज सॉर्ट कैसे लिखते हैं?
सॉर्ट मर्ज करें बिना सॉर्ट की गई सूची को सबलिस्ट में विभाजित करें, प्रत्येक में तत्व शामिल है। दो सिंगलटन सूचियों के आसन्न जोड़े लें और उन्हें 2 तत्वों की सूची बनाने के लिए मर्ज करें। N. अब आकार 2 की सूचियों में परिवर्तित हो जाएगा। प्रक्रिया को तब तक दोहराएं जब तक कि प्राप्त की गई एकल क्रमबद्ध सूची
क्या बकेट सॉर्ट एल्गोरिथम मौजूद है?
नहीं, यह इन-प्लेस सॉर्टिंग एल्गोरिदम नहीं है। पूरा विचार यह है कि जैसे ही उन्हें बाल्टी में ले जाया जाता है, इनपुट खुद को सॉर्ट करता है। सबसे खराब मामलों में (अनुक्रमिक मान, लेकिन कोई दोहराव नहीं) अतिरिक्त स्थान की आवश्यकता मूल सरणी जितनी बड़ी है
आप कैसे सिद्ध करते हैं कि समचतुर्भुज के विकर्ण परस्पर समद्विभाजित करते हैं?
एक समचतुर्भुज में सभी भुजाएँ समान होती हैं और सम्मुख भुजाएँ समानांतर होती हैं। इसके अलावा एक समचतुर्भुज भी एक समांतर चतुर्भुज होता है और इसलिए एक समांतर चतुर्भुज के गुणों को प्रदर्शित करता है और एक समांतर चतुर्भुज के विकर्ण एक दूसरे को समद्विभाजित करते हैं।