Здравствуйте.

Сразу оговорюсь, что я НЕ прошу решения задания.

Мне нужно понять суть.
Вчитывался много раз и от условия какая то двойственность.
Пробовал связаться и уточнить моменты у постановщика задачи, но он молчит...

Эта "задачка" не новая, и возможно "стара как мир", и наверняка, какие-то варианты её решения можно найти на просторах сети.
Но это не мой метод - решить хочу самостоятельно.

Для наглядности, пункты задания я пронумерую, чтобы было удобнее ссылаться на непонятные места.

Вот условие:

Реализовать интерфейс механизма "умной" сортировки.




Сортирует переданный список записей (каждая запись - набор колонок) таблицы по указанной колонке по следующим правилам:

1) в колонке могут быть null и пустые значения - строки с null-значениями должны быть первыми, затем строки с пустым значением, затем все остальные.

2) строка бьется на подстроки следующим образом: выделяем непрерывные максимальные фрагменты строки,
состоящие только из цифр, и считаем набором подстрок эти фрагменты и все оставшиеся от такого разбиения фрагменты строки

3) при сравнении строк осуществляется последовательное сравнение их подстрок до первого несовпадения,
если обе подстроки состоят из цифр - то при сравнении они интерпретируются как целые числа (вначале должно идти меньшее число), в противном случае - как строки.

4) сортировка должна быть устойчива к исходной сортировке списка - т.е., если строки (в контексте указанных правил сравнения) неразличимы, то сортировка не должна менять их местами.

rows список записей таблицы (например, результат sql select), которые нужно отсортировать по указанной колонке

columnIndex индекс колонки, по которой нужно провести сортировку

МОИ КОММЕНТАРИИ:

Пункт 1) абсолютно понятен - при любой сортировке сначала идут null, затем пустышки, потом всё остальное (это в принципе логично)

Пункт 2) для меня не совсем ясен: Что имеется в виду под "строкой"? - Это вся запись (т.е. набор колонок) или же это значение одного поля записи по которому надо сортировать?

Далее пункт 2) гласит: "выделяем непрерывные максимальные фрагменты строки, состоящие только из цифр" Что значит "максимальные"? Если будет такая строка: "12, ABCD, 3455667, 3A, DEF" - Я должен выделить "3455667" а "12" куда? Идет лесом?



Короче пункты 2 и 3 меня вводят в ступор. Если кто-то сможет показать набор строк под этот алгоритм, буду благодарен.

Пообщался на другом форуме с человеком, который мне разъяснил суть задания.
Признаться честно, оно понимается НЕ однозначно, и даже коряво. И если бы не помощь, то понять суть очень не просто.

Суть в том, чтобы "распарсить" на отдельные подстроки значение поля записи, индекс которого указан в качестве входного параметра.
К примеру есть запись, значение одного из полей которой равно: 111хх25dddd03.

В результате бьём его так: ["111", "xx", "25", "dddd", "03"]

Бьем поле второй записи : Исходное значение которого такое: bda777tt28d08fff
После парсинга имеем массив подстрок: ["bda", "777", "tt", "28", "d", "08", "fff"]

Теперь их сравниваем.

Сергей Арсеньев,

У меня вот эта запись не проходит:

Получаем что-то типа List<Comparable> ll ={"аЯ",Integer.valueOf(23),",",Integer.valueOf(5),"x",Integer.valueOf(3)}

Сергей Арсеньев,

Да, всё верно.