이 기사에서는 Java에서 배열의 요소를 사전순으로 정렬하는 방법을 이해합니다. 사전순은 사전의 알파벳 순서를 시퀀스로 일반화한 것입니다.
아래는 동일한 데모입니다 -
입력
입력이 -
라고 가정합니다.Aplha Beta Gamma Delta
출력
원하는 출력은 -
Aplha Beta Delta Gamma
알고리즘
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
예시 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]); } } }
출력
The array of string is defined as Aplha Beta Gamma Delta The words in lexicographical order is: Aplha Beta Delta Gamma
예시 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); } }
출력
Required packages have been imported The Lexicographical Order data is Aplha Beta Delta Gamma