এই নিবন্ধে আমরা বুঝবো কিভাবে জাভাতে একটি অ্যারের এলিমেন্টগুলো লেক্সিকোগ্রাফিক্যাল অর্ডারে সাজাতে হয়। লেক্সিকোগ্রাফিক্যাল অর্ডার হলো ডিকশনারির বর্ণানুক্রমিক ক্রমকে সিকোয়েন্সে প্রসারিত করা।
নিচে এর একটি প্রদর্শন দেওয়া হলো:
ইনপুট
মনে করুন আমাদের ইনপুট হলো:
Alpha Beta Gamma Delta
আউটপুট
প্রত্যাশিত আউটপুট হবে:
Alpha Beta Delta Gamma
অ্যালগরিদম
ধাপ ১ - শুরু ধাপ ২ - তিনটি পূর্ণসংখ্যা ঘোষণা করুন: i, j, array_length ধাপ ৩ - একটি স্ট্রিং অ্যারে ঘোষণা করুন ধাপ ৪ - ব্যবহারকারীকে array_length মান ইনপুট দিতে বলুন / array_length সংজ্ঞায়িত করুন ধাপ ৫ - ব্যবহারকারীকে স্ট্রিং অ্যারের শব্দগুলো ইনপুট দিতে বলুন / স্ট্রিং অ্যারে সংজ্ঞায়িত করুন ধাপ ৬ - মানগুলো পড়ুন ধাপ ৭ - একটি for-লুপ চালান, swap মেথড এবং compareTo ফাংশন ব্যবহার করে শব্দগুলো সাজান। মানগুলো সংরক্ষণ করুন ধাপ ৮ - ফলাফল প্রদর্শন করুন ধাপ ৯ - শেষ
উদাহরণ ১
public class Main {
public static void main(String[] args) {
String[] my_input = { "Alpha", "Beta", "Gamma", "Delta" };
int i, j, array_length;
array_length = 4;
System.out.println("The array of string is defined as ");
for(i = 0; i < array_length; i++) {
System.out.println(my_input[i]);
}
for(i = 0; i < array_length - 1; ++i) {
for (j = i + 1; j < array_length; ++j) {
if (my_input[i].compareTo(my_input[j]) > 0) {
String temp = my_input[i];
my_input[i] = my_input[j];
my_input[j] = temp;
}
}
}
System.out.println("The words in lexicographical order is:");
for(i = 0; i < 4; i++) {
System.out.println(my_input[i]);
}
}
}
আউটপুট
The array of string is defined as Alpha Beta Gamma Delta The words in lexicographical order is: Alpha Beta Delta Gamma
উদাহরণ ২
import java.io.*;
public class LexicographicalOrder {
public static void sortData(String my_array[]){
for (int i = 0; i < my_array.length; i++) {
for (int j = i + 1; j < my_array.length; j++) {
if (my_array[i].compareToIgnoreCase(my_array[j]) < 0) {
String my_temp = my_array[i];
my_array[i] = my_array[j];
my_array[j] = my_temp;
}
}
}
}
public static void printData(String my_array[]){
for (String my_string : my_array)
System.out.print(my_string + " ");
System.out.println();
}
public static void main(String[] args){
String my_array[] = { "Alpha", "Beta", "Gamma", "Delta" };
System.out.println("Required packages have been imported");
System.out.println("The Lexicographical Order data is");
sortData(my_array);
printData(my_array);
}
}
আউটপুট
Required packages have been imported The Lexicographical Order data is Alpha Beta Delta Gamma
