इस लेख में हम समझेंगे कि Java में स्ट्रिंग को कैसे सॉर्ट किया जाता है। स्ट्रिंग एक डेटा टाइप है जिसमें एक या अधिक कैरेक्टर होते हैं और यह डबल कोट्स (" ") में संलग्न होता है। स्ट्रिंग्स कैरेक्टर्स का एक क्रम है।
उदाहरण
इनपुट:
Input string: javaprogram
आउटपुट:
String after sorting is: [a, a, a, g, j, m, o, p, r, r, v]
एल्गोरिदम
- शुरुआत
- एक स्ट्रिंग मान
input_string, एक कैरेक्टर एरेcharArray, कैरेक्टर मानtempऔर एक इंटीजर मानstring_sizeडिक्लेयर करें - मान परिभाषित करें
- स्ट्रिंग को कैरेक्टर एरे में असाइन करें
- कैरेक्टर एरे के एलिमेंट्स पर दो बार पुनरावृति करें, जांचें कि आसन्न एलिमेंट्स क्रमबद्ध हैं या नहीं, यदि नहीं तो टेम्प वेरिएबल का उपयोग करके उन्हें स्वैप करें
- सॉर्ट किया गया एरे प्रदर्शित करें
- रोकें
उदाहरण 1: मुख्य फंक्शन में सभी ऑपरेशन (बबल सॉर्ट)
import java.util.Arrays;
public class SortString {
public static void main(String args[]) {
int temp, string_size;
String input_string = "javaprogram";
System.out.println("The string is defined as: " + input_string);
char charArray[] = input_string.toCharArray();
string_size = charArray.length;
for(int i = 0; i < string_size; i++ ) {
for(int j = i+1; j < string_size; j++) {
if(charArray[i] > charArray[j]) {
temp = charArray[i];
charArray[i] = charArray[j];
charArray[j] = (char) temp;
}
}
}
System.out.println("\nThe characters of the string after sorting is: " + Arrays.toString(charArray));
}
}
आउटपुट
The string is defined as: javaprogram The characters of the string after sorting is: [a, a, a, g, j, m, o, p, r, r, v]
उदाहरण 2: ऑब्जेक्ट-ओरिएंटेड दृष्टिकोण
import java.util.Arrays;
public class SortString {
static void sort(String input_string) {
int temp, string_size;
char charArray[] = input_string.toCharArray();
string_size = charArray.length;
for(int i = 0; i < string_size; i++ ) {
for(int j = i+1; j < string_size; j++) {
if(charArray[i] > charArray[j]) {
temp = charArray[i];
charArray[i] = charArray[j];
charArray[j] = (char) temp;
}
}
}
System.out.println("\nThe characters of the string after sorting is: " + Arrays.toString(charArray));
}
public static void main(String args[]) {
String input_string = "javaprogram";
System.out.println("The string is defined as: " + input_string);
sort(input_string);
}
}
आउटपुट
The string is defined as: javaprogram The characters of the string after sorting is: [a, a, a, g, j, m, o, p, r, r, v]