ग्नोम सॉर्ट एक समय में एक एलिमेंट के साथ काम करता है और उसे वास्तविक स्थिति में ले जाता है। आइए ग्नोम सॉर्ट को लागू करने का एक उदाहरण देखें:
उदाहरण
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 फंक्शन को कॉल किया जाता है। आउटपुट कंसोल पर प्रिंट किया जाता है।