Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Java

Java प्रोग्राम: स्ट्रिंग को सॉर्ट करना

इस लेख में हम समझेंगे कि Java में स्ट्रिंग को कैसे सॉर्ट किया जाता है। स्ट्रिंग एक डेटा टाइप है जिसमें एक या अधिक कैरेक्टर होते हैं और यह डबल कोट्स (" ") में संलग्न होता है। स्ट्रिंग्स कैरेक्टर्स का एक क्रम है।

उदाहरण

इनपुट:

Input string: javaprogram

आउटपुट:

String after sorting is: [a, a, a, g, j, m, o, p, r, r, v]

एल्गोरिदम

  1. शुरुआत
  2. एक स्ट्रिंग मान input_string, एक कैरेक्टर एरे charArray, कैरेक्टर मान temp और एक इंटीजर मान string_size डिक्लेयर करें
  3. मान परिभाषित करें
  4. स्ट्रिंग को कैरेक्टर एरे में असाइन करें
  5. कैरेक्टर एरे के एलिमेंट्स पर दो बार पुनरावृति करें, जांचें कि आसन्न एलिमेंट्स क्रमबद्ध हैं या नहीं, यदि नहीं तो टेम्प वेरिएबल का उपयोग करके उन्हें स्वैप करें
  6. सॉर्ट किया गया एरे प्रदर्शित करें
  7. रोकें

उदाहरण 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]
  1. - कॉकटेल सॉर्ट के लिए जावा प्रोग्राम

    कॉकटेल सॉर्ट बबल सॉर्ट के विपरीत काम करता है, जिसमें एलिमेंट्स को बाएं से दाएं पुनरावृति किया जाता है, और सबसे बड़ा एलिमेंट पहले अपनी सही स्थिति में लाया जाता है और इसी तरह। कॉकटेल सॉर्ट में, एलिमेंट्स को वैकल्पिक क्रम में दोनों दिशाओं (बाएं और दाएं) में पुनरावृति किया जाता है। कॉकटेल सॉर्ट के लिए

  1. - Java में String को वर्णानुक्रम में कैसे सॉर्ट करें?

    विधि 1: toCharArray() + Arrays.sort()import java.util.Arrays; import java.util.Scanner; public class SortString { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println(Enter a string: ); String str = sc.nextLine(); char

  1. - स्ट्रिंग में स्वरों की गिनती के लिए Java प्रोग्राम

    मान लीजिए निम्नलिखित हमारा स्ट्रिंग है: String myStr = Jamie; वेरिएबल काउंट = 0 सेट करें, क्योंकि हम उसी वेरिएबल में स्वरों की गणना करेंगे। प्रत्येक कैरेक्टर के माध्यम से लूप करें और स्वरों की गिनती करें: for(char ch : myStr.toCharArray()) { ch = Character.toLowerCase(ch); if(ch == a || c