जावा में, संग्रह ढांचा एक स्थिर विधि सॉर्ट () प्रदान करता है जिसका उपयोग संग्रह में तत्वों को सॉर्ट करने के लिए किया जा सकता है।
sort()
संग्रह ढांचे की विधि एक संग्रह के तत्वों को सॉर्ट करने के लिए मर्ज सॉर्ट एल्गोरिथ्म का उपयोग करती है।
मर्ज सॉर्ट एल्गोरिथ्म डिवाइड और नियम को जीतने पर आधारित है। मर्ज सॉर्ट के बारे में अधिक जानने के लिए, मर्ज सॉर्ट एल्गोरिथम पर जाएं।
आइए sort()
विधि का एक उदाहरण लेते हैं ।
उदाहरण: आरोही क्रम में छंटनी
import java.util.ArrayList; import java.util.Collections; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); System.out.println("Unsorted ArrayList: " + numbers); // Using the sort() method Collections.sort(numbers); System.out.println("Sorted ArrayList: " + numbers); ) )
आउटपुट
बिना पढ़े ArrayList: (4, 2, 3) सॉर्ट किए गए ArrayList: (2, 3, 4)
जैसा कि आप देख सकते हैं, डिफ़ॉल्ट रूप से, क्रमबद्धता प्राकृतिक क्रम (आरोही क्रम) में होती है। हालाँकि, हम sort()
विधि के क्रमबद्ध क्रम को अनुकूलित कर सकते हैं ।
अनुकूलित क्रमबद्ध क्रम
जावा में, इंटरफ़ेस sort()
का उपयोग करके रिवर्स ऑर्डर में छँटाई करने के लिए विधि को अनुकूलित किया जा सकता Comparator
है।
उदाहरण: अवरोही क्रम में छंटनी
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); System.out.println("Unsorted ArrayList: " + numbers); // Using the sort() method Collections.sort(numbers); System.out.println("Natural Sorting: " + numbers); // Using the customized sort() method Collections.sort(numbers, new CustomComparator()); System.out.println("Customized Sorting: " + numbers); ) ) class CustomComparator implements Comparator ( @Override public int compare(Integer animal1, Integer animal2) ( int value = animal1.compareTo(animal2); // elements are sorted in reverse order if (value> 0) ( return -1; ) else if (value < 0) ( return 1; ) else ( return 0; ) ) )
आउटपुट
बिना पढ़े छांटे: (4, 2, 3) प्राकृतिक छँटाई: (2, 3, 4) अनुकूलित छँटाई: (4, 3, 2)
उपरोक्त उदाहरण में, हमने sort()
एक तर्क के रूप में CustomComparator के साथ विधि का उपयोग किया है।
यहाँ, CustomComparator एक वर्ग है जो Comparator
इंटरफ़ेस को लागू करता है। जावा तुलनित्र इंटरफ़ेस के बारे में अधिक जानें।
हम फिर compare()
विधि को ओवरराइड करते हैं । विधि अब तत्वों को रिवर्स ऑर्डर में सॉर्ट करेगी।