Java में कॉम्ब सॉर्ट सूची के अंत में स्थित छोटे मानों को हटा देता है और इनवर्जन को एक-एक करके हटा दिया जाता है। आइए एक उदाहरण देखें:
उदाहरण
import java.util.Arrays; public class Demo{ void comb_sort(int nums[]){ int len_gap = nums.length; float shrink_val = 1.3f; boolean swap = false; while (len_gap > 1 || swap){ if (len_gap > 1){ len_gap = (int)(len_gap / shrink_val); } swap = false; for (int i = 0; len_gap + i < nums.length; i++){ if (nums[i] > nums[i + len_gap]){ swap(nums, i, i + len_gap); swap = true; } } } } private static void swap(int nums[], int x, int y){ Integer temp = nums[x]; nums[x] = nums[y]; nums[y] = temp; } public static void main(String args[]){ Demo ob = new Demo(); int nums[] = {6, 78, 90, -12, -45, 0, -1, 45}; System.out.println("The original array contains"); System.out.println(Arrays.toString(nums)); ob.comb_sort(nums); System.out.println("The sorted array is"); System.out.println(Arrays.toString(nums)); } }आउटपुट
The original array contains [6, 78, 90, -12, -45, 0, -1, 45] The sorted array is [-45, -12, -1, 0, 6, 45, 78, 90]
Demo नामक क्लास में 'comb_sort' फंक्शन है। यहां, ऐरे की लंबाई परिभाषित की गई है और यदि यह लंबाई 1 से अधिक है, तो एक नया 'len_gap' परिभाषित किया जाता है जो ऐरे की लंबाई को 1.3f से विभाजित करके प्राप्त होता है।
इस ऐरे पर इटरेट किया जाता है और ऐरे में एलिमेंट्स की तुलना की जाती है और यदि एलिमेंट, एलिमेंट प्लस एक विशिष्ट 'len_gap' से बड़ा है, तो एलिमेंट्स स्वैप हो जाते हैं। इसके बाद, एलिमेंट्स पर एक साधारण बबल सॉर्ट भी किया जाता है। मुख्य फंक्शन में, ऐरे परिभाषित किया जाता है और Demo क्लास का इंस्टेंस परिभाषित किया जाता है और 'comb_sort' फंक्शन को ऐरे पर बुलाया जाता है।
