Question

如何对由空格分隔的String中的元素进行排序。我有以下字符串：

  temp = abcd bcda gfre dfgre fwft efwe

   //temp.size() gives 30
   //after the sort temp should look like ie temp = abcd bcda dfgre efwe fwft gfre

我需要在最短的时间内对temp中的元素进行排序。请注意，我正在处理的temp的大小是10的幂级。我忘了提到我已经尝试过Collections。 sort和Array.sort花费的时间比所需要的多。我需要的是比这更快的算法吗？

Answer 1

使用.split(seperator)
使用集合Arrays.sort()

Answer 2

String [] array = temp.split("\\s+"); // split by whitespace
Arrays.sort(array); // sort using mergesort with insertionsort

StringBuilder sb = new StringBuilder(temp.length());

 for(String s : array){
     sb.append(s).append(" "); 
 }

temp = sb.toString(); // assign temp the new string

如何对字符串中空格分隔的子字符串进行排序

2 个答案: