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

रिकर्सिव बबल सॉर्ट के लिए जावा प्रोग्राम

रिकर्सिव बबल सॉर्ट के लिए जावा प्रोग्राम निम्नलिखित है:

उदाहरण

import java.util.Arrays; 
public class Demo{ 
    static void bubble_sort(int my_arr[], int len_arr){ 
        if (len_arr == 1) 
            return; 
        for (int i=0; i<len_arr-1; i++) 
            if (my_arr[i] > my_arr[i+1]){ 
                int temp = my_arr[i]; 
                my_arr[i] = my_arr[i+1]; 
                my_arr[i+1] = temp; 
            } 
        bubble_sort(my_arr, len_arr-1); 
    } 
    public static void main(String[] args){ 
        int my_arr[] = {45, 67, 89, 31, 63, 0, 21, 12}; 
        bubble_sort(my_arr, my_arr.length); 
        System.out.println("बबल सॉर्ट लागू करने के बाद ऐरे है "); 
        System.out.println(Arrays.toString(my_arr)); 
    } 
}

आउटपुट

बबल सॉर्ट लागू करने के बाद ऐरे है [0, 12, 21, 31, 45, 63, 67, 89]

Demo नामक एक फंक्शन में बबल सॉर्ट करने का फंक्शन होता है। यदि ऐरे की लंबाई 1 है, तो ऐरे को वापस कर दिया जाता है। अन्यथा, ऐरे पर पुनरावृति की जाती है और यदि पहले स्थान पर तत्व अगली स्थिति पर तत्व से बड़ा है, तो तत्वों को स्वैप किया जाता है।

पहले पास के बाद, सबसे बड़ा तत्व फिक्स हो जाएगा, और बबल सॉर्ट को सबसे बड़े को छोड़कर सभी तत्वों पर कॉल किया जाता है। मुख्य फंक्शन में, ऐरे को परिभाषित किया जाता है और इसे बबल सॉर्ट फंक्शन के पैरामीटर के रूप में पास किया जाता है।

  1. C प्रोग्राम फॉर रेडिक्स सॉर्ट (Radix Sort) C प्रोग्राम फॉर रेडिक्स सॉर्ट (Radix Sort)

    एक सॉर्टिंग एल्गोरिदम एक ऐसा एल्गोरिदम है जो एक सूची के घटकों को एक निश्चित क्रम में रखता है। सबसे अधिक उपयोग किए जाने वाले क्रम संख्यात्मक क्रम और लेक्सिकोग्राफिक क्रम हैं। रेडिक्स सॉर्ट एक गैर-तुलनात्मक सॉर्टिंग एल्गोरिदम है। रेडिक्स सॉर्ट एल्गोरिदम अनसॉर्टेड सूची के लिए सबसे पसंदीदा एल्गोरिदम ह

  1. पायथन प्रोग्राम: पुनरावर्ती इन्सर्शन सॉर्ट पायथन प्रोग्राम: पुनरावर्ती इन्सर्शन सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सरणी दी गई है, हमें पुनरावर्ती इन्सर्शन सॉर्ट की अवधारणा का उपयोग करके इसे क्रमबद्ध करना है। इन्सर्शन सॉर्ट एक समानांतर सरणी बनाने पर काम करता है जिसमें हम मैन्युअल रूप से तत्वों को निर्दिष्ट क्रम में डालते हैं। उदाहरण # पु

  1. पायथन प्रोग्राम: बबल सॉर्ट एल्गोरिदम पायथन प्रोग्राम: बबल सॉर्ट एल्गोरिदम

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