Java, сортировка строк. Как правильно?

Question

[Wan-Derer]

Приветствую! Столкнулся со странной проблемой. Описание и вопрос в коде:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Test1825 {
    public static void main(String[] args) {
// Есть несортированный массив строк, содержащих числовые окончания
// (для простоты оставил только сами числа)
// Хочу их вывести в порядке возрастания числа:
// 1, 2, 5, 6, 11, 15, 21, 25, 55
// Пробую сортировать:
        String[] s = {"5", "2", "11", "1", "21", "55", "15", "25", "6"};
        Arrays.sort(s);
        System.out.println(Arrays.toString(s));
// Результат: [1, 11, 15, 2, 21, 25, 5, 55, 6]
// наверно, предсказуем, но пробую через коллекцию:

        List<String > list = new ArrayList<>(Arrays.asList("5", "2", "11", "1", "21", "55", "15", "25", "6"));
        list.sort(String::compareTo);
        System.out.println(list);
// Результат тот же. Логично, ведь взят штатный компаратор от String.
// Хорошо! Пишу свой компаратор, учитывающий длину строки:

        list = Arrays.asList("5", "2", "11", "1", "21", "55", "15", "25", "6");
        list.sort((String a, String b) ->
                {
                    //System.out.println(a + "| " + b + "|"); // контроль
                    int res = 0;
                    char[] arrA = a.toCharArray();
                    char[] arrB = b.toCharArray();
                    int end = Math.min(a.length(), b.length());
                    for (int i = 0; i < end; i++) {
                        res = arrA[i] - arrB[i];
                        if (res != 0) break;
                    }
                    if (res == 0) res = a.length() - b.length();
                    //System.out.println(res);    // контроль
                    return res;
                }
        );
        System.out.println(list);
// Если раскомментировать контрольный вывод: то видно что компаратор отрабатывает правильно,
// т.е. к примеру: 2 < 11
// НО! Результат всё тот же - неправильная сортировка.
// Как сие можно объяснить и как подобные строки сортировать правильно?

    }
}

Подскажите что не так и как правильно :)

Comments

[Wan-Derer]

Как тут ответить всем? :)
Надеюсь, увидите. Мне не годится парсить строки в числа т.к., как говорил, это строки, содержащие числовые окончания, т.е. это может быть:
"abcd32", "abcd1"...
или в более общем случае:
"abcd32", "efg1"...
Для первого варианта можно выделять числовую часть и сортировать по ней, для второго уже нельзя.

Мне больше интересно почему не работает сортировка с моим компаратором, который сравнивает-то правильно!

ЗЫ: ваш код я посмотрю чуть позже, сейчас с телефона неудобно :)

[Орхан Гасанлы]

sortMethod2() как раз удаляет нечисловые символы и сравнивает их.

Мне не годится парсить строки в числа т.к., как говорил, это строки, содержащие числовые окончания, т.е. это может быть:
"abcd32", "abcd1"...
или в более общем случае:
"abcd32", "efg1"...

Т.е. по факту метод указанный мной удалит все буквы abcd efg и т.д. и отсортирует числа 1 и 32

[Wan-Derer]

Bavashi, azerphoenix, Денис Загаевский,

метод указанный мной удалит все буквы abcd efg и т.д. и отсортирует числа 1 и 32

Ну да. А надо-то чтобы именно строки целиком сортировались, а не по окончаниям.
Т.е. {"abcd32", "efg1"} должны остаться в этом же порядке т.к. 'a' < 'e'.

[Денис Загаевский]

Wan-Derer, ваще стало ничего непонятно. Сформулируй заново вопрос и задай его.

[Wan-Derer]

Денис Загаевский, Главный вопрос - почему не работает сортировка с моим компаратором из первого сообщения. Сам компаратор работает как надо, т.е. выдаёт отрицательный/нулевой/положительный int именно так как мне надо. Но если я скармливаю его сортировщику, то сортировка происходит по стандартному для строк алгоритму.
Если на примерах, то массив
{"abcd32", "efg1", "abcd4"}
должен превратиться в
{"abcd4", "abcd32", "efg1"}

[Wan-Derer]

Bavashi, да главный вопрос не в этом, а в принципе работы сортировки с передаваемым компаратором. Почему сам компаратор работает как мне надо, а сортировка - нет?

Answer 1

[Денис Загаевский]

Всё они правильно сортируются, в лексикографическом порядке. Посимвольно, '1'<'2', значит "100" < "2".
Пиши компаратор, который будет считать строки числами. Ты примерно это и сделал (дико неоптимально), но ты сравниваешь не те символы. В случае со 100 и 2 ты сравниваешь их с нулевого символа, и всего один раз. Опять 1<2. Сравнивать так имеет только строки одинаковой длины, в противном случае больше та, у которой длина больше.

Answer 2

[EMy]

Arrays.asList насколько я помню возвращает immutable array.

Comments

[Денис Загаевский]

Ваша лодка готова капитан

Answer 3

[Орхан Гасанлы]

Вот, 2 варианта сортировки:

public class Main {

    private static String[] sArr = {"5", "2", "11", "1", "21", "55", "15", "25", "6"};

    public static void main(String[] args) {
       sortMethod1();
       sortMethod2(sArr);
    }

    /**
     * Метод парсит значения в целочисленный массив, а затем сортирует
     */
    public static void sortMethod1() {
        int[] intArr = Arrays.stream(sArr).mapToInt(Integer::parseInt).toArray();
        Arrays.sort(intArr);
        System.out.println(Arrays.toString(intArr));
    }

    /**
     * Метод парсит массив строк в List. Затем заменяет (удаляет) нечисловые символы и сортирует
     * @param strArr
     */
    public static void sortMethod2(String[] strArr) {
        List<String> stringList = Arrays.asList(strArr);
        Collections.sort(stringList, new Comparator<String>() {
            public int compare(String o1, String o2) {
                return extractInt(o1) - extractInt(o2);
            }

            int extractInt(String s) {
                String num = s.replaceAll("\\D", "");
                return num.isEmpty() ? 0 : Integer.parseInt(num);
            }
        });
        System.out.println(stringList);
    }

}

Результат выполнения:

[1, 2, 5, 6, 11, 15, 21, 25, 55]
[1, 2, 5, 6, 11, 15, 21, 25, 55]

Все в целом сводится к тому, чтобы спарсить массив или список строк в массив или список строк, а затем отсортировать