Ordenar Linhas

Sobre a Ferramenta Ordenar Linhas

Ordenar Linhas é um sorter de linhas multi-estratégia com seis modos de ordenação e quatro passos opcionais de pré-processamento. Os seis modos são: A-Z alfabética (usa String.prototype.localeCompare() para ordem alfabética natural ciente de acentos — 'á' ordena entre 'a' e 'b' em vez de depois de 'z'), Z-A alfabética reversa, comprimento crescente (ordena por contagem de caracteres via String.length), comprimento decrescente, ordenação Natural (a opção Intl.Collator com numeric:true que ordena 'file2' antes de 'file10' em vez de depois, batendo com a forma como o Windows Explorer e gerenciadores de arquivos modernos ordenam), e embaralhamento Aleatório (algoritmo Fisher-Yates usando Math.random() para uma permutação sem viés). Pré-processamento opcional aplica antes de ordenar: Remover Espaços em Branco tira espaço de início/fim de cada linha via String.trim(), Remover Linhas Vazias descarta linhas em branco ou só com espaços, Remover Duplicatas mantém apenas a primeira ocorrência de cada linha única, e Diferenciar Maiúsculas alterna se 'Maçã' e 'maçã' são consideradas diferentes (padrão desligado, então caixa é dobrada). Fluxos típicos: alfabetizar uma lista não ordenada de nomes de clientes com manejo correto de café e Müller, ordenar nomes de arquivo naturalmente para que v1.10 venha depois de v1.9 não depois de v1.1, aleatorizar uma lista de perguntas de trivia ou músicas de playlist, construir pipelines dedupe-e-ordenar para análise de log, e ordenação por comprimento para encontrar as entradas mais longas/curtas em um dataset.

O que é ordem Natural e por que '10' vem depois de '2' em alfabético mas antes em Natural?

Ordenação alfabética compara strings caractere por caractere: '1' (code point 49) < '2' (code point 50), então '10' é tratado como começando por '1' e ordena antes de '2'. A ordenação natural detecta substrings numéricas embutidas e as compara como números: em '10' vê dez, em '2' vê dois, e 2 < 10, então '2' vem primeiro. Isso é o que humanos esperam para nomes de arquivo (file2.txt antes de file10.txt), strings de versão (v1.9 antes de v1.10) e endereços (Apto 2 antes de Apto 10). Implementado via Intl.Collator com {numeric: true, sensitivity: 'base'}, que é o padrão web moderno e lida com alfanumérico misto corretamente.

Como a sensibilidade à caixa realmente funciona — e quanto a caracteres acentuados como 'café'?

Quando Diferenciar Maiúsculas está DESLIGADO (padrão), o sorter usa dobramento de caixa ciente de idioma via localeCompare com sensitivity: 'base' — então 'Maçã', 'MAÇÃ' e 'maçã' todas ordenam como se fossem idênticas, e acentos como 'café' vs 'cafe' também dobram para a mesma chave. Quando Diferenciar Maiúsculas está LIGADO, maiúsculas (code points 65-90) ordenam antes de minúsculas (97-122), então 'Zebra' vem antes de 'maçã'. Para português com acentos (á, é, í, ó, ú, ã, õ, ç) o modo dobrado de acentos trata todas as variantes como equivalentes para ordenar; o modo estrito de acentos (não exposto na UI) as manteria distintas. Para preservar ordem acentuada em português estritamente, ordene externamente com locale='pt'.

Qual a diferença entre esta ferramenta e o `sort` do Unix?

Unix `sort` é o padrão ouro da CLI e suporta mais flags (--field-separator, --key, --month-of-year, --human-numeric), lida com arquivos arbitrariamente grandes via external merge sort, e é mais rápido em entradas de múltiplos gigabytes. Esta ferramenta fornece 80% dos casos de uso mais comuns (alfabética, reversa, natural, comprimento, aleatório, dedupe) em uma UI de navegador sem instalação. Para ordenações pontuais de uma lista colada de email ou Excel, o navegador é mais rápido (sem precisar salvar arquivo). Para um arquivo de log de 10 GB, use `sort` ou `sort -V` (ordenação de versão, similar a natural). A versão de navegador também é ciente de idioma de fábrica — `sort` por padrão é bytewise a menos que você defina LC_ALL=pt_BR.UTF-8.

Em que ordem aplica Aparar, Remover Vazios, Remover Duplicatas e a ordenação real?

O pipeline é: 1) Aparar Espaços em Branco, 2) Remover Linhas Vazias, 3) Ordenar, 4) Remover Duplicatas. Essa ordem importa. Aparar primeiro significa ' maçã' e 'maçã' são reconhecidas como iguais após aparar, então dedupe pode encontrá-las. Remover vazios antes de ordenar evita que se agrupem no topo. Dedupe após ordenar garante que duplicatas adjacentes sejam detectadas (similar ao `sort -u` Unix ou `sort | uniq`). Se você quer duplicatas mantidas mas ordenadas por comprimento, desative Remover Duplicatas — a ordem é fora isso idêntica.

Quão aleatório é o Embaralhamento Aleatório — é criptograficamente seguro?

Usa o algoritmo de embaralhamento Fisher-Yates com Math.random() como fonte de aleatoriedade. Isso produz uma permutação uniforme sem viés (cada uma das n! ordenações tem igual probabilidade), o que é matematicamente correto para embaralhamento comum. Entretanto, Math.random() NÃO é criptograficamente seguro — é um gerador pseudo-aleatório determinístico que, em teoria, poderia ser previsto se seu estado interno fosse conhecido. Para embaralhar playlists, inscrições de concurso, trivia, ou jogos de festa, é perfeitamente adequado. Para casos de uso sensíveis à segurança (sorteios de loteria, seleção de júri), use crypto.getRandomValues() em um script personalizado em vez disso.

Como a ferramenta lida com entradas muito longas — escala para 1 milhão de linhas?

Sim, com ressalvas. Array.sort() de JavaScript é O(n log n) em média usando TimSort em Chrome/Edge/Firefox, então 1 milhão de linhas ordena em aproximadamente 1-3 segundos num notebook moderno. O textarea do navegador vira gargalo — colar 50+ MB de texto pode travar a UI. Para datasets acima de 10 MB, prefira `sort -u arquivo.txt > out.txt` Unix que faz streaming do disco e lida com arquivos arbitrariamente grandes via external merge sort. O contador 'Total de Linhas' mostra quantas linhas você tem antes de ordenar, útil para sanidade checar que colar funcionou.

A ordenação é feita no navegador e meu texto é privado?

Sim. Toda ordenação roda em JavaScript via Array.sort(), Intl.Collator, e Fisher-Yates — sem fetch() para servidor, sem analytics com conteúdo, sem escrita no localStorage. Abra DevTools Network e clique Ordenar para verificar zero requisições de saída. Seguro para listas sensíveis como listas de email de clientes, plantéis de funcionários, hostnames internos, saída de gerador de senhas, ou quaisquer dados que você não deva enviar.