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

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

ग्नोम सॉर्ट एक समय में एक एलिमेंट के साथ काम करता है और उसे वास्तविक स्थिति में ले जाता है। आइए ग्नोम सॉर्ट को लागू करने का एक उदाहरण देखें:

उदाहरण

import java.util.Arrays; 
public class Demo{ 
    static void gnome_sort(int my_arr[], int n){ 
        int index = 0; 
        while (index < n){ 
            if (index == 0) 
                index++; 
            if (my_arr[index] >= my_arr[index - 1]) 
                index++; 
            else{ 
                int temp = 0; 
                temp = my_arr[index]; 
                my_arr[index] = my_arr[index - 1]; 
                my_arr[index - 1] = temp; 
                index--; 
            } 
        } 
        return; 
    } 
    public static void main(String[] args){ 
        int my_arr[] = { 34, 67, 89, 11, 0 , -21 }; 
        gnome_sort(my_arr, my_arr.length); 
        System.out.println("इस पर ग्नोम सॉर्ट करने के बाद ऐरे है "); 
        System.out.println(Arrays.toString(my_arr)); 
    } 
}

आउटपुट

इस पर ग्नोम सॉर्ट करने के बाद ऐरे है [-21, 0, 11, 34, 67, 89]

Demo नामक एक क्लास में gnome_sort नामक एक स्टैटिक फंक्शन होता है। यहां, एक वेरिएबल index को 0 असाइन किया जाता है। यदि वह इंडेक्स मान ऐरे की लंबाई से कम है, तो इंडेक्स मान को 0 के लिए जांचा जाता है। यदि यह 0 है, तो इसे 1 से बढ़ाया जाता है। अन्यथा, यदि एक विशिष्ट इंडेक्स पर मान ऐरे के index-1 पर मान से बड़ा है, तो temp नामक एक वेरिएबल को 0 असाइन किया जाता है और तत्वों को स्वैप किया जाता है। index मान घटाया जाता है।

मुख्य फंक्शन में, कुछ मानों के साथ एक ऐरे परिभाषित किया जाता है और इस ऐरे और ऐरे की लंबाई पर gnome_sort फंक्शन को कॉल किया जाता है। आउटपुट कंसोल पर प्रिंट किया जाता है।

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

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

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

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

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

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