This Chapter Will Help You To learn About bucket sort Algorithm In Hindi And Its Examples and Understand Its Programs and complexity.
bucket sort एक comparison sort algorithm है जो तत्वों को अलग-अलग बाल्टियों में विभाजित करके संचालित करता है और फिर इन बाल्टियों को व्यक्तिगत रूप से छांटता है। प्रत्येक बाल्टी को अलग-अलग छँटाई एल्गोरिथ्म का उपयोग करके या bucket sort Algorithm को recursively रूप से उपयोग करके व्यक्तिगत रूप से सॉर्ट किया जाता है। bucket sort मुख्य रूप से उपयोगी होता है जब इनपुट एक सीमा पर समान रूप से वितरित किया जाता है।
मान लें कि उनके सामने निम्नलिखित समस्या है:
एक को निचले और ऊपरी बाउंड के बीच समान रूप से झूठ बोलने वाले फ्लोटिंग पॉइंट पूर्णांक का एक बड़ा सरणी दिया गया है। इस सरणी को अब हल करने की आवश्यकता है। इस समस्या को हल करने का एक सरल तरीका यह होगा कि आप किसी अन्य सॉर्टिंग एल्गोरिथ्म जैसे मर्ज सॉर्ट, हीप सॉर्ट या क्विक सॉर्ट का उपयोग करें। हालांकि, ये algorithms O(N logN) की सबसे अच्छी स्थिति समय जटिलता की गारंटी देते हैं। हालांकि, bucket sort का उपयोग करके, उपरोक्त कार्य को O(N) समय में पूरा किया जा सकता है। आइए इसे करीब से देखें।
सूची की एक सरणी बनाने के लिए एक पर विचार करें, यानी बाल्टी की। तत्वों को अब उनके गुणों के आधार पर इन बाल्टियों में डाला जाना चाहिए। इन बकेट्स में से प्रत्येक को इंसर्शन सॉर्ट का उपयोग करके व्यक्तिगत रूप से सॉर्ट किया जा सकता है। ऐसा करने के लिए छद्म कोड पर विचार करें:
![]() |
bucket sort Algorithm In Hindi And Its Examples |
bucket sort एक comparison sort algorithm है जो तत्वों को अलग-अलग बाल्टियों में विभाजित करके संचालित करता है और फिर इन बाल्टियों को व्यक्तिगत रूप से छांटता है। प्रत्येक बाल्टी को अलग-अलग छँटाई एल्गोरिथ्म का उपयोग करके या bucket sort Algorithm को recursively रूप से उपयोग करके व्यक्तिगत रूप से सॉर्ट किया जाता है। bucket sort मुख्य रूप से उपयोगी होता है जब इनपुट एक सीमा पर समान रूप से वितरित किया जाता है।
मान लें कि उनके सामने निम्नलिखित समस्या है:
एक को निचले और ऊपरी बाउंड के बीच समान रूप से झूठ बोलने वाले फ्लोटिंग पॉइंट पूर्णांक का एक बड़ा सरणी दिया गया है। इस सरणी को अब हल करने की आवश्यकता है। इस समस्या को हल करने का एक सरल तरीका यह होगा कि आप किसी अन्य सॉर्टिंग एल्गोरिथ्म जैसे मर्ज सॉर्ट, हीप सॉर्ट या क्विक सॉर्ट का उपयोग करें। हालांकि, ये algorithms O(N logN) की सबसे अच्छी स्थिति समय जटिलता की गारंटी देते हैं। हालांकि, bucket sort का उपयोग करके, उपरोक्त कार्य को O(N) समय में पूरा किया जा सकता है। आइए इसे करीब से देखें।
सूची की एक सरणी बनाने के लिए एक पर विचार करें, यानी बाल्टी की। तत्वों को अब उनके गुणों के आधार पर इन बाल्टियों में डाला जाना चाहिए। इन बकेट्स में से प्रत्येक को इंसर्शन सॉर्ट का उपयोग करके व्यक्तिगत रूप से सॉर्ट किया जा सकता है। ऐसा करने के लिए छद्म कोड पर विचार करें:
void bucketSort(float[] a,int n)
{
for(each floating integer 'x' in n)
{
insert x into bucket[n*x];
}
for(each bucket)
{
sort(bucket);
}
}
Time Complexity in Bucket Sort
Time Complexity In Bucket Sort Algorithm Is O(n)