ইটেরেটিভ কুইক সোর্টের জন্য জাভা প্রোগ্রাম নিচে দেওয়া হলো:
উদাহরণ
public class Demo{ void swap_vals(int arr[], int i, int j){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } int partition(int arr[], int l, int h){ int x = arr[h]; int i = (l - 1); for (int j = l; j <= h - 1; j++){ if (arr[j] <= x){ i++; swap_vals(arr, i, j); } } swap_vals(arr, i + 1, h); return (i + 1); } void quick_sort(int arr[], int l, int h){ int my_list[] = new int[h - l + 1]; int top = -1; my_list[++top] = l; my_list[++top] = h; while (top >= 0){ h = my_list[top--]; l = my_list[top--]; int p = partition(arr, l, h); if (p - 1 > l){ my_list[++top] = l; my_list[++top] = p - 1; } if (p + 1 < h){ my_list[++top] = p + 1; my_list[++top] = h; } } } public static void main(String args[]){ Demo my_ob = new Demo(); int my_arr[] = { 34, 76, 41, 32, 11, 0 , 91, 102, -11}; my_ob.quick_sort(my_arr, 0, my_arr.length - 1); int i; System.out.println("After iteratively performing quick sort, the array is "); for (i = 0; i < my_arr.length; ++i) System.out.print(my_arr[i] + " "); } }আউটপুট
After iteratively performing quick sort, the array is -11 0 11 32 34 41 76 91 102
Demo ক্লাসে ৩টি ফাংশন আছে: 'swap_vals' যা একটি টেম্পোরারি ভেরিয়েবল ব্যবহার করে মান সওয়্যাপ করতে ব্যবহৃত হয়, 'partition' ফাংশন যা একটি পিভট ভ্যালুভিত্তিক অ্যারেকে দুটি অংশে ভাগ করে, এবং 'quick_sort' ফাংশন যা একটি পিভট ভ্যালু ব্যবহার করে এবং এই ভ্যালুর ভিত্তিতে অ্যারেতে মানগুলো সর্ট করে।
main ফাংশনে, Demo ক্লাসের একটি ইনস্ট্যান্স এবং একটি অ্যারে তৈরি করা হয়েছে। এই অ্যারেতে 'quick_sort' ফাংশন কল করা হয়েছে এবং আউটপুট কনসোলে প্রদর্শন করা হয়েছে।
