java字符串字典序排序 java字符串按字典顺序排序

 

 

 

 

思路：

将输入存入字符串数组

使用Arrays.sort(arr);方法将字符串数组按字典序排序

排序好后打印所有数组元素

 

1 import java.io.BufferedReader;
 2 import java.io.InputStreamReader;
 3 import java.lang.reflect.Array;
 4 import java.util.Arrays;
 5 
 6 
 7 public class Main {
 8     public static void main(String[] args) throws Exception{
 9         String str = "";//每行获得的字符串
10         int len = 0;//首次输入为字符串个数
11         
12         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
13         len = Integer.valueOf(br.readLine());//首行
14         if(!(len>=1&&len<=1000)){
15             System.out.println("input wrong!!!");//打印错误
16         }
17         
18         String[] arr = new String[len];//创建String数组并放入字符串
19         
20         for(int i = 0;i<len;i++){
21             arr[i] = br.readLine();
22         }
23         
24         Arrays.sort(arr);//字符串数组字典排序
25         for(String s : arr){//打印数组元素
26             System.out.println(s);
27         }
28          
29     }
30 }

 

 

谷歌：

1。字典序排序

如比较两个任意字符串，大小关系取决于两个字符串从左到右第一个不同字符的ASCII值的大小关系。如ahlx小于ahb，而z5小于a3

 

 

 

2。字符串排序

法1：使用动态数组的方法

Java ArrayList sort() 方法 | 菜鸟教程 (runoob.com)

 

法2：使用Arrays.sort()方法，是util包中的，使用快排实现的。