Подтвердить что ты не робот

Как объяснить сортировку (численное, лексикографическое и сопоставление) с примерами для нетехнических тестеров?

Мне нужно объяснить различия, используя имена и фамилии на французском и испанском языках. Любые указатели оцениваются. Я сделал поиск Google, но результаты не являются удовлетворительными.

4b9b3361

Ответ 1

Вот несколько пояснений:

Лексикографический

В этом случае вы сортируете текст без учета чисел. Фактически, цифры - это просто "буквы", они не имеют числового комбинированного значения.

Это означает, что текст "ABC123" сортируется как буквы A, B, C, 1, 2 и 3, а не как A, B, C, а затем номер 123.

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

Например, при сортировке этих двух:

ABC90
ABC100

Вы можете ожидать, что тот, у кого 90 будет сортироваться до 100, потому что 90 приходит до 100, но это не так, как работает лексикографическое упорядочение, оно сравнивает 9 с 1, а затем меняет их.

Естественный заказ

Это упорядочение, обеспечивающее правильную работу вышеприведенного упорядочения, путем сортировки 90 до 100. Естественный порядок переключается на числовое упорядочение для части текста, если он встречает числа в обоих текстах.

упорядочение на основе сортировки

Этот инструмент обрабатывает такие вещи, как различия между языками.

Обычно лексикографическое упорядочение сравнивает одну букву с другой буквой и определяет их порядок, обычно в соответствии с "значением" буквы. Это может иметь некоторые странные эффекты.

Например, как вы думаете, что будут упорядочены следующие две строки?

ABCTEN
ABCßEN

Хорошо, так как буква для ß может иметь порядковое значение (т.е. свое "место" в алфавите Unicode), которое имеет более высокое значение, чем T, приведенный выше порядок является тем, что было бы результатом. В принципе, если вы посмотрите в диаграмме Unicode, содержащей все буквы, вы можете обнаружить, что T имеет значение символа меньше 100, а значение ß выше 100.

Однако в Германии вы должны рассмотреть эти два текста следующим образом:

ABCTEN
ABCSSEN

и, следовательно, их порядок следует обратить вспять, так как S приходит до T.

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

Например, в Норвегии буквы Æ, Ø и Å оцениваются как поступающие непосредственно после Z, однако на других языках (я забываю, что), Æ следует оценивать сразу после E, Ø сразу после O и Å только после A. Это сопоставление диктует это.