Chương trình Java để sắp xếp các phần tử theo thứ tự từ vựng (thứ tự từ điển)

Trong bài này, chúng ta sẽ hiểu cách sắp xếp các phần tử của một mảng theo thứ tự Lexicographical trong Java. Thứ tự từ điển là sự khái quát thứ tự bảng chữ cái của từ điển thành trình tự.

Dưới đây là một minh chứng về điều tương tự -

Đầu vào

Giả sử đầu vào của chúng tôi là -

Aplha Beta Gamma Delta

Đầu ra

Đầu ra mong muốn sẽ là -

Aplha Beta Delta Gamma

Thuật toán

Step1- Start
Step 2- Declare three integers: I, j, array_length
Step 3- Declare a string array
Step 4- Prompt the user to enter the array_length value/ define the array_length
Step 5- Prompt the user to enter the words of the string array/ define the string array
Step 4- Read the values
Step 5- Run a for-loop, using the swap method, arrange the words using the compareTo
function. Store the values.
Step 6- Display the result
Step 7- Stop

Ví dụ 1

public class Main {
   public static void main(String[] args) {
      String[] my_input = { "Aplha", "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]);
      }
   }
}

Đầu ra

The array of string is defined as
Aplha
Beta
Gamma
Delta
The words in lexicographical order is:
Aplha
Beta
Delta
Gamma

Ví dụ 2

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[] = { "Aplha", "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);
   }
}

Đầu ra

Required packages have been imported
The Lexicographical Order data is
Aplha Beta Delta Gamma