Java中按字母顺序对字符串进行排序

IT 文章2年前 (2023)发布小编

0 0 0

本 Java 教程讨论按字母顺序对字符串进行排序的不同方法。按字母顺序排序时，我们本质上是按字母顺序对字符串的字符进行排序。

1. 使用 Java 8 Streams 对字符串进行排序

Stream.sorted ()方法按自然顺序对流元素进行排序。对于字符串，自然顺序是字母顺序。所以我们需要执行以下伪步骤：

从字符串创建字符流
对流进行排序
加入 Stream 以获取新的排序字符串

以下 Java 程序演示了使用 API 对字符串的字符进行排序Stream.sorted()。

程序员导航

优网导航旗下整合全网优质开发资源，一站式IT编程学习与工具大全网站

立即访问

String string = "adcbgekhs";

String sortedString = Stream.of( string.split("") )
						.sorted()
						.collect(Collectors.joining());

System.out.println(sortedString);	// abcdeghks

2. 使用Arrays.sort()对字符串进行排序

Arrays.sort ()也执行与Stream.sort()相同的操作。因此，在此解决方案中对字符串进行排序的步骤也保持相同。这次，我们创建一个新的字符数组，对数组进行排序，然后连接数组以生成排序后的字符串。

String string = "adcbgekhs";

//Convert string to char array
char[] chars = string.toCharArray();

//Sort char array
Arrays.sort(chars);

//Convert char array to string
String sortedString = String.valueOf(chars);

System.out.println(sortedChars);	// abcdeghks

3.不使用sort()方法

如果我们不想使用内置的 Java API，我们可以使用Java 数组来迭代 String 的字符并在循环中对它们进行排序。

使用toCharArray()方法将字符串转换为字符数组
循环遍历数组元素并通过比较代码值来检查数组的交换元素
循环结束后打印数组

String string = "adcbgekhs";
String sortedString = sortWithArray(string);
System.out.println(sortedString);

//The custom sorting function using arrays

static String sortWithArray(String str) {

	char arr[] = str.toCharArray();
	char temp;

	int i = 0;
	while (i < arr.length) {
	  int j = i + 1;
	  while (j < arr.length) {
	    if (arr[j] < arr[i]) {
	      temp = arr[i];
	      arr[i] = arr[j];
	      arr[j] = temp;
	    }
	    j += 1;
	  }
	  i += 1;
	}
	return String.copyValueOf(arr);
}