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

इस उदाहरण में, हम जावा में त्वरित सॉर्ट एल्गोरिथ्म को लागू करना सीखेंगे।

इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावा प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:

• जावा के तरीके
• लूप के लिए जावा
• जावा एरेस

उदाहरण: जावा प्रोग्राम त्वरित सॉर्ट एल्गोरिथम लागू करने के लिए

 // Quick sort in Java import java.util.Arrays; class Main ( // divide the array on the basis of pivot int partition(int array(), int low, int high) ( // select last element as pivot int pivot = array(high); // initialize the second pointer int i = (low - 1); // Put the elements smaller than pivot on the left and // greater than pivot on the right of pivot for (int j = low; j = pivot) if (array(j) <= pivot) ( // increase the second pointer if // smaller element is swapped with greater i++; int temp = array(i); array(i) = array(j); array(j) = temp; ) ) // put pivot in position // so that element on left are smaller // element on right are greater than pivot int temp = array(i + 1); array(i + 1) = array(high); array(high) = temp; return (i + 1); ) void quickSort(int array(), int low, int high) ( if (low < high) ( // Select pivot position and put all the elements smaller // than pivot on the left and greater than pivot on right int pi = partition(array, low, high); // sort the elements on the left of the pivot quickSort(array, low, pi - 1); // sort the elements on the right of pivot quickSort(array, pi + 1, high); ) ) // Driver code public static void main(String args()) ( // create an unsorted array int() data = ( 8, 7, 2, 1, 0, 9, 6 ); int size = data.length; // create an object of the Main class Main qs = new Main(); // pass the array with the first and last index qs.quickSort(data, 0, size - 1); System.out.println("Sorted Array: "); System.out.println(Arrays.toString(data)); ) )

आउटपुट 1

 अनारक्षित सरणी: (8, 7, 2, 1, 0, 9, 6) क्रमबद्ध सरणी: (0, 1, 2, 6, 7, 8, 9)

यहाँ, सरणी के तत्वों को आरोही क्रम में क्रमबद्ध किया गया है। यदि हम तत्वों को अवरोही क्रम में क्रमबद्ध करना चाहते हैं, तो partition()विधि के लूप के अंदर , हम कोड को इस प्रकार बदल सकते हैं:

 // the less than sign is changed to greater than if (array(j)>= pivot) (

यदि आप त्वरित सॉर्ट एल्गोरिथ्म के बारे में अधिक जानना चाहते हैं, तो त्वरित सॉर्ट एल्गोरिथ्म पर जाएं।