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

इटरेटिव क्विक सॉर्ट के लिए जावा प्रोग्राम निम्नलिखित है -

उदाहरण

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

डेमो नामक एक वर्ग में 3 फ़ंक्शन होते हैं, 'swap_vals' जिसका उपयोग अस्थायी चर का उपयोग करके मानों को स्वैप करने के लिए किया जाता है, एक 'विभाजन' फ़ंक्शन जो पिवट मान के आधार पर सरणी को दो हिस्सों में विभाजित करता है, और 'quick_sort' फ़ंक्शन जो एक का उपयोग करता है पिवट मान और इस मान के आधार पर, सरणी में मानों को क्रमबद्ध करता है।

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