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

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

उदाहरण

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("The array after perfroming gnome sort on it is ");
      System.out.println(Arrays.toString(my_arr));
   }
}

आउटपुट

The array after perfroming gnome sort on it is
[-21, 0, 11, 34, 67, 89]

डेमो नामक एक वर्ग में 'gnome_sort' नाम का एक स्थिर कार्य होता है। यहां, एक चर 'सूचकांक' को 0 को सौंपा गया है। यदि वह सूचकांक मान सरणी की लंबाई से कम है, तो सूचकांक मान 0 के लिए जाँचा जाता है। यदि यह 0 है, तो इसे 1 से बढ़ाया जाता है। अन्यथा, यदि मान पर एक विशिष्ट सूचकांक सरणी के 'इंडेक्स -1' के मान से अधिक है, 'अस्थायी' नामक एक चर को 0 असाइन किया गया है और तत्वों की अदला-बदली की जाती है। 'सूचकांक' मान घटा है।

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