কম সোর্টের জন্য জাভা প্রোগ্রাম

জাভাতে কম সোর্ট লিস্টের শেষে অবস্থিত ছোট মানগুলো বাদ দিয়ে ইনভার্শনগুলো একে একে দূর করে। একটি উদাহরণ নিচে দেখানো হলো:

উদাহরণ

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' ফাংশন আছে। এখানে, অ্যারের দৈর্ঘ্য সংজ্ঞায়িত করা হয়েছে এবং যদি এই দৈর্ঘ্য ১-এর চেয়ে বড় হয়, একটি নতুন 'len_gap' সংজ্ঞায়িত করা হয়েছে যা অ্যারের দৈর্ঘ্য ১.৩f দিয়ে ভাগ করা।

এই অ্যারেটের ওভার ইটেরেট করা হয়েছে এবং অ্যারেতে এলিমেন্টগুলো কমপেয়ার করা হয়েছে এবং যদি এলিমেন্টটি এলিমেন্ট প্লাস একটি নির্দিষ্ট 'len_gap' থেকে বড় হয়, এলিমেন্টগুলো সওয়্যাপ করা হয়। এরপর, এলিমেন্টগুলোর ওপর একটি সিম্পল বাবল সোর্টও পারফর্ম করা হয়েছে। main ফাংশনে, অ্যারেটি সংজ্ঞায়িত করা হয়েছে এবং Demo ক্লাসের একটি ইনস্ট্যান্স সংজ্ঞায়িত করা হয়েছে এবং অ্যারেতে 'comb_sort' ফাংশনটি কল করা হয়েছে।