কম্পিউটার টিউটোরিয়াল

স্ট্রিং সর্ট করার জাভা প্রোগ্রাম


এই আর্টিকেলে আমরা বুঝব কিভাবে একটি স্ট্রিংকে সর্ট করতে হয়।

উদাহরণ

ইনপুট:

ইনপুট স্ট্রিং: javaprogram

প্রত্যাশিত আউটপুট:

সর্ট করার পর স্ট্রিং: [a, a, a, g, j, m, o, p, r, r, v]

অ্যালগরিদম

ধাপ ১ - শুরু
ধাপ ২ - একটি স্ট্রিং (input_string), ক্যারেক্টার অ্যারে (charArray), টেম্প ভেরিয়েবল এবং স্ট্রিং সাইজ ঘোষণা করুন
ধাপ ৩ - মানগুলো সংজ্ঞায়িত করুন
ধাপ ৪ - স্ট্রিংকে ক্যারেক্টার অ্যারেতে অ্যাসাইন করুন
ধাপ ৫ - ক্যারেক্টার অ্যারে-এর এলিমেন্টগুলোর ওপর দুবার লুপ চালান, সংলগ্ন এলিমেন্টগুলো অর্ডার্ড কিনা চেক করুন, না হলে টেম্প ব্যবহার করে সোয়াপ করুন
ধাপ ৬ - সর্ট করা অ্যারে প্রদর্শন করুন
ধাপ ৭ - থামুন

উদাহরণ ১: মেইন ফাংশনে সরাসরি বাস্তবায়ন (বাবল সর্ট)

import java.util.Arrays;
public class SortString {
    public static void main(String args[]) {
        int temp, string_size;
        String input_string = "javaprogram";
        System.out.println("স্ট্রিংটি সংজ্ঞায়িত: " + 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("\nস্ট্রিং-এর ক্যারেক্টারগুলো সর্ট করার পর: " + Arrays.toString(charArray));
    }
}

আউটপুট

স্ট্রিংটি সংজ্ঞায়িত: javaprogram
স্ট্রিং-এর ক্যারেক্টারগুলো সর্ট করার পর: [a, a, a, g, j, m, o, p, r, r, v]

উদাহরণ ২: অবজেক্ট-ওরিয়েন্টেড পদ্ধতিতে ফাংশন ব্যবহার (নোট: কোডে টাইপো আছে)

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("\nস্ট্রিং-এর ক্যারেক্টারগুলো সর্ট করার পর: " + Arrays.toString(charArray));
    }
    public static void main(String args[]) {
        String input_string = "javaprogram";
        System.out.println("স্ট্রিংটি সংজ্ঞায়িত: " + input_string);
        sort(input_string);
    }
}

আউটপুট

স্ট্রিংটি সংজ্ঞায়িত: javaprogram
স্ট্রিং-এর ক্যারেক্টারগুলো সর্ট করার পর: [a, a, a, g, j, m, o, p, r, r, v]
  1. কম সোর্টের জন্য জাভা প্রোগ্রাম

  2. ককটেইল সোর্টের জন্য জাভা প্রোগ্রাম

  3. জাভাতে স্ট্রিংকে অ্যালফাবেটিক্যালি (Alphabetically) সর্ট করার পদ্ধতি

  4. জাভা প্রোগ্রাম: স্ট্রিং-এ স্বরবর্ণ গণনা করা