Надеюсь получить чистое объяснение оптимальной процедуры сортировки массива строк.Оптимальный алгоритм и временная сложность для сортировки массива строк?
Примером может служить алгоритм, работающий под капотом в Arrays.sort() в Java, при условии, что алгоритм, который он использует, является оптимальным. Было бы здорово, если бы вы могли обеспечить временную сложность алгоритма.
Пример:
["abcdef","abcd","abcde"] => ["abcd","abcde","abcdef"]
EDIT оригинальный пост strikethrough'd
Вопрос близко подражает это: Fastest way to sort an array of objects in java
Если вы сортировки по Длины строк, я хотел бы предложить Ковш Сортировка в связанный вопрос выше объясняет, особенно если вы собираетесь сортировать намного больше, чем 3 строки.
Вам не нужно знать критерии, по которым вы собираетесь сортировать строки?
Например, в алфавитном порядке, вероятно, будет сортироваться по-другому, чем сортировка по длине строк. «BA» и «ABC» были бы примером этого; в алфавитном порядке «ABC» поступит раньше «BA», но с точки зрения длины «BA» поступит раньше «ABC»
Не оставляйте комментарии в качестве ответов, вы будете привлекать только downvotes. Подождите, пока у вас не будет комментариев. –
вы что-то пробовали? – xameeramir
Существуют сотни алгоритмов, каждый из которых имеет разные свойства. Вы можете доверять парням Java, чтобы выбрать правильные значения по умолчанию для 99% случаев использования. Что касается реализации 'Arrays.sort', просто перейдите к документу или просмотрите комментарии в коде ... – Dici
Спасибо за ответы. Я отметил, что вопрос будет удален, так как я явно не выполнил свою домашнюю работу, и ответ на этот вопрос довольно широк. Я пройду через Javadocs of Arrays.sort и пойму это. – tangy