जावा में बबल सॉर्टिंग क्या है?

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

बबल शॅाट सबसे सरल है छंटाई एल्गोरिथ्म, यह पहले दो तत्वों की तुलना करता है, यदि पहला दूसरे से बड़ा है, तो उन्हें स्वैप करता है, आसन्न तत्वों की अगली जोड़ी के लिए करना (तुलना और स्वैप) करना जारी रखता है। यह तब पहले दो तत्वों के साथ फिर से शुरू होता है, तुलना करता है, तब तक स्वैप करता है जब तक कि कोई और स्वैप की आवश्यकता न हो।

इसके अलावा, उदाहरण के साथ जावा में बबल सॉर्ट क्या है?

बबल शॅाट सबसे सरल है छंटाई एल्गोरिथ्म जो आसन्न तत्वों को बार-बार स्वैप करके काम करता है यदि वे गलत क्रम में हैं। उदाहरण : पहला पास: (5 1 4 2 8) -> (1 5 4 2 8), यहां, एल्गोरिथम पहले दो तत्वों की तुलना करता है, और 5> 1 के बाद से स्वैप करता है। (1 5 4 2 8) -> (1 4 5 28), 5 > 4 के बाद से स्वैप करें।

इसके अतिरिक्त, आप जावा में बबल सॉर्ट कैसे लिखते हैं? जावा में बबल सॉर्ट

1. पब्लिक क्लास बबलसॉर्टउदाहरण {
2. स्थैतिक शून्य बबलसॉर्ट (int गिरफ्तारी) {
3. इंट एन = गिरफ्तारी लंबाई;
4. इंट अस्थायी = 0;
5. के लिए (int i = 0; i < n; i ++) {
6. for(int j=1; j <(n-i); j++){
7. अगर (गिरफ्तारी [जे -1]> गिरफ्तारी [जे]) {
8. // तत्वों को स्वैप करें।

यह भी पूछा गया कि जावा में बबल सॉर्ट का क्या अर्थ है?

बबल शॅाट एक सरल एल्गोरिथम है जो सरणी के पहले तत्व की तुलना अगले एक से करता है। यदि सरणी का वर्तमान तत्व संख्यात्मक रूप से अगले तत्व से बड़ा है, तो तत्वों की अदला-बदली की जाती है।

बबल सॉर्ट कैसे काम करता है?

संपूर्ण रूप से एक सरणी खोजने के बजाय, बुलबुला प्रकार काम करता है सरणी में वस्तुओं के आसन्न जोड़े की तुलना करके। यदि वस्तुएं सही क्रम में नहीं हैं, तो उनकी अदला-बदली की जाती है ताकि दोनों में से सबसे बड़ा ऊपर की ओर बढ़े। अदला-बदली तब तक जारी रहती है जब तक कि संपूर्ण सरणी सही क्रम में न हो।