Отсортировать строки

Как отсортировать

1. 1

   Вставьте список

   По одному элементу на строку. Или перетащите файл .txt или .csv до 5 МБ.

2. 2

   Выберите способ сортировки

   Шесть вариантов порядка, по возрастанию или убыванию. Результат обновляется при любом изменении.

3. 3

   Скопируйте или скачайте

   Один клик — в буфер обмена, второй — в файл .txt.

Почему ё и ä оказываются не на своих местах в других сервисах

Когда строки сортируются посимвольно, сравниваются не буквы, а их юникод-коды. Порядок кодов не совпадает с алфавитным ни на одном языке, включая английский: все заглавные буквы идут раньше всех строчных, поэтому Zebra оказывается перед apple. В русском ё лежит далеко от е и попадает в конец списка. В немецком ä сортируется после z. Эта страница использует встроенный в браузер модуль сравнения строк с учетом языка интерфейса. Он знает настоящий алфавит, поэтому ё стоит рядом с е, а ä — рядом с a, там, где ее и будут искать.

item2 перед item10

При обычной алфавитной сортировке item10 идет перед item2, потому что 1 стоит перед 2, и сравнение видит только отдельные символы. Естественная сортировка читает подряд идущие цифры как числа, поэтому item2, item10 и item100 выстраиваются в этом порядке. Это правильный выбор для всего, где в названии есть число: имена файлов, номера версий, заголовки глав. Не подходит он только тогда, когда нужен строго посимвольный порядок.

Сортировка по колонке

Укажите номер колонки и выберите разделитель — и ключом сортировки станет нужное поле, а не вся строка. Но в результате вы все равно получите целую строку без изменений. Это важно: если бы инструмент отсортировал по третьей колонке и вернул только ее, остальные данные пропали бы без предупреждения. Строки без такой колонки получают пустой ключ и собираются в начале списка, а не отбрасываются.

Перемешивание — это не Math.random

Перемешивание здесь — алгоритм Фишера–Йетса, который использует криптографический генератор случайных чисел браузера. Для простого списка это кажется излишним, но так равномерное перемешивание отличается от перемешивания с заметным перекосом. В списке из десятков тысяч строк наивный подход оставляет часть элементов подозрительно ближе к началу, чем позволил бы случай.

Равные строки сохраняют порядок

Сортировка в JavaScript обязана быть стабильной. То есть две строки с одинаковым ключом сортировки остаются в том же порядке, в каком попали на вход. Благодаря этому сначала можно отсортировать по одной колонке, а затем по другой и получить двухуровневую сортировку. По этой же причине порядок по убыванию здесь получается простым переворотом уже отсортированного списка, а не изменением функции сравнения: переворот сохраняет стабильность, только в зеркальном виде.

Частые вопросы