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

जावा प्रोग्राम: स्टूज सॉर्ट

उदाहरण

import java.io.*; 

public class Demo { 
    static void stoogeSort(int my_arr[], int l_val, int h_val) { 
        if (l_val >= h_val) 
            return; 
        
        if (my_arr[l_val] > my_arr[h_val]) { 
            int temp = my_arr[l_val]; 
            my_arr[l_val] = my_arr[h_val]; 
            my_arr[h_val] = temp; 
        } 
        
        if (h_val - l_val + 1 > 2) { 
            int temp = (h_val - l_val + 1) / 3; 
            stoogeSort(my_arr, l_val, h_val - temp); 
            stoogeSort(my_arr, l_val + temp, h_val); 
            stoogeSort(my_arr, l_val, h_val - temp); 
        } 
    } 
    
    public static void main(String args[]) { 
        int my_arr[] = {12, 34, 67, 91, 11, 0, 89, 102, 39}; 
        int n = my_arr.length; 
        stoogeSort(my_arr, 0, n - 1); 
        System.out.println("स्टूज सॉर्ट करने के बाद ऐरे है: "); 
        for (int i = 0; i < n; i++) 
            System.out.print(my_arr[i] + " "); 
    } 
}

आउटपुट

स्टूज सॉर्ट करने के बाद ऐरे है 0 11 12 34 39 67 89 91 102

व्याख्या: Demo क्लास में 'stoogeSort' नामक एक फंक्शन होता है जो ऐरे, बाएं, ऊंचाई और दाएं मानों को पैरामीटर के रूप में लेता है। यदि बायां मान दाएं मान से बड़ा या बराबर है, तो कुछ भी नहीं लौटाया जाता। यदि ऐरे में बायां मान ऐरे में दाएं मान से बड़ा है, तो एक साधारण स्वैपिंग की जाती है।

ऊंचाई और बाएं मानों के आधार पर, 'stoogeSort' फंक्शन को बाएं मान और ऊंचाई मान पास करके कॉल किया जाता है। मुख्य फंक्शन में, ऐरे को परिभाषित किया जाता है, और इसकी लंबाई एक मान में संग्रहीत की जाती है। फंक्शन को इन मानों को पास करके कॉल किया जाता है और आउटपुट कंसोल पर प्रदर्शित होता है।

स्टूज सॉर्ट एल्गोरिदम:

  • एक पुनरावर्ती सॉर्टिंग एल्गोरिदम
  • समय जटिलता: O(n^(log 3 / log 1.5)) ≈ O(n^2.7095)
  • बबल सॉर्ट से धीमा लेकिन क्विकसॉर्ट से सरल
  • मुख्य रूप से शैक्षिक उद्देश्यों के लिए उपयोग किया जाता है

एल्गोरिदम चरण:

  1. यदि पहला तत्व अंतिम से बड़ा है, तो उन्हें स्वैप करें
  2. यदि 3 से अधिक तत्व हैं:
    • पहले 2/3 को सॉर्ट करें
    • अंतिम 2/3 को सॉर्ट करें
    • फिर से पहले 2/3 को सॉर्ट करें

तुलना:

एल्गोरिदमसमय जटिलतास्थान जटिलतास्थिर
स्टूज सॉर्टO(n^2.71)O(n)नहीं
बबल सॉर्टO(n²)O(1)हां
मर्ज सॉर्टO(n log n)O(n)हां
क्विक सॉर्टO(n log n) औसतO(log n)नहीं
  1. - बाइनरी इंसर्शन सॉर्ट के लिए जावा प्रोग्राम

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

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

    कॉकटेल सॉर्ट बबल सॉर्ट के विपरीत काम करता है, जिसमें एलिमेंट्स को बाएं से दाएं पुनरावृति किया जाता है, और सबसे बड़ा एलिमेंट पहले अपनी सही स्थिति में लाया जाता है और इसी तरह। कॉकटेल सॉर्ट में, एलिमेंट्स को वैकल्पिक क्रम में दोनों दिशाओं (बाएं और दाएं) में पुनरावृति किया जाता है। कॉकटेल सॉर्ट के लिए

  1. पायथन प्रोग्राम: स्टूज सॉर्ट पायथन प्रोग्राम: स्टूज सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सरणी दी गई है, हमें इसे स्टूज सॉर्ट का उपयोग करके क्रमबद्ध करना है। एल्गोरिदम 1. जांचें कि इंडेक्स 0 पर मान अंतिम इंडेक्स पर मान से बड़ा है या नहीं, फिर उन्हें स्वैप करें। 2. सरणी के प्रारंभिक 2/3 भाग को क्रमबद्ध करें। 3. स