2013-07-10 2 views
-1

как элементы внутри строки, разделенные пробелами могут быть sorted.I иметь следующую строку:как сортировать подстрок, разделенных пробелами в строке

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 

Мне нужно, чтобы отсортировать элементы температуры в минимальное время. Обратите внимание, что размер темпа, с которым я имею дело, составляет порядка 10 к мощности 7. Я забыл упомянуть, что я попробовал Collections.sort и Array.sort, которые занимают слишком много времени, чем требуется .Что мне требуется, это более быстрый алгоритм?

+5

Ну, что вы пробовали? (Здесь есть две или три задачи - расщепление, сортировка и потенциальное присоединение ...) –

+0

Разделите строку на слова, отсортируйте массив слов. –

+0

У вас есть предпочтение по алгоритму сортировки, который вы хотите использовать? – Brian

ответ

1
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
  1. Разделить строку с помощью .split(seperator)
  2. Сортировка с помощью Коллекции Arrays.sort()
Смежные вопросы