এই আর্টিকেলে আমরা বুঝব কিভাবে একটি স্ট্রিংকে সর্ট করতে হয়।
উদাহরণ
ইনপুট:
ইনপুট স্ট্রিং: 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]