क्या बकेट सॉर्ट एल्गोरिथम मौजूद है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

नहीं, यह एक नहीं है- जगह छंटाई कलन विधि . संपूर्ण विचार यह है कि इनपुट प्रकार खुद के रूप में वे के लिए ले जाया जाता है बाल्टी . सबसे बुरे मामलों में (अनुक्रमिक मान, लेकिन कोई पुनरावृत्ति नहीं) अतिरिक्त स्थान की आवश्यकता मूल सरणी जितनी बड़ी है।

इस तरह, कौन से सॉर्टिंग एल्गोरिदम मौजूद हैं?

एक और उदाहरण के रूप में, कई सॉर्टिंग एल्गोरिदम सरणी को क्रमबद्ध क्रम में व्यवस्थित करते हैं, जिनमें निम्न शामिल हैं: बबल शॅाट , कंघी छँटाई, चयन छँटाई, सम्मिलन सॉर्ट , हीपसॉर्ट, और शैल सॉर्ट। इन एल्गोरिदम को केवल कुछ पॉइंटर्स की आवश्यकता होती है, इसलिए उनकी अंतरिक्ष जटिलता ओ (लॉग एन) है। Quicksort सॉर्ट किए जाने वाले डेटा पर इन-प्लेस संचालित होता है।

इसके बाद, प्रश्न यह है कि बकेट सॉर्ट एल्गोरिथम कैसे काम करता है? बाल्टी छँटाई , या बिन सॉर्ट , एक है छँटाई एल्गोरिथ्म वह काम करता है एक सरणी के तत्वों को कई में वितरित करके बाल्टी . प्रत्येक बाल्टी तब है क्रमबद्ध व्यक्तिगत रूप से, या तो एक अलग का उपयोग कर छँटाई एल्गोरिथ्म , या पुनरावर्ती रूप से लागू करके बाल्टी छँटाई एल्गोरिथ्म . प्रारंभ में खाली की एक सरणी सेट करें " बाल्टी ".

तदनुसार, आप बकेट सॉर्ट एल्गोरिथम को कैसे कार्यान्वित करते हैं?

1. मान लीजिए, इनपुट सरणी है: आकार 10 की एक सरणी बनाएं।
2. सरणी से बाल्टी में तत्व डालें। तत्वों को बाल्टी की सीमा के अनुसार डाला जाता है।
3. प्रत्येक बकेट के तत्वों को किसी भी स्थिर छँटाई एल्गोरिदम का उपयोग करके क्रमबद्ध किया जाता है।
4. प्रत्येक बाल्टी से तत्वों को इकट्ठा किया जाता है।

बकेट सॉर्ट का उपयोग कहाँ किया जाता है?

बाल्टी छँटाई मुख्य रूप से तब उपयोगी होता है जब इनपुट को एक सीमा में समान रूप से वितरित किया जाता है। उदाहरण के लिए, निम्न समस्या पर विचार करें। तरह फ्लोटिंग पॉइंट नंबरों का एक बड़ा सेट जो 0.0 से 1.0 की सीमा में है और समान रूप से पूरे रेंज में वितरित किया जाता है।