Articles of ordenação em

Maneira mais rápida de classificar 3 valores em Java

Eu tenho que colocar 3 valores na ordem correta e imprimi-los para o console. Uma solução é colocá-los em uma matriz e, em seguida, classificá-los, mas lembro-me (dos tempos de escola) que era mais rápido comparar e ordená-los, mas não consigo encontrar a ordem de comparação correta. Você poderia por favor me mostrar como comparar […]

Classificando seqüências alfanuméricas java

Eu tenho esse array armazenando o sufixo de algumas URLs que o usuário está adicionando: [U2, U3, U1, U5, U8, U4, U7, U6] Quando faço isso: for (Map map : getUrlAttachments()) { String tmpId = map.get(“id”); //it receives the U2, in the 1st iteration, then U3, then U1,… if (tmpId.charAt(0) == ‘U’) { tmpId.charAt(1);//2, then […]

Por que o Collections.sort usa merge sort em vez de quicksort?

Sabemos que a sorting rápida é o algoritmo de sorting mais rápido. O collections.sort usava o algoritmo de ordenação por mesclagem em vez de ordenação rápida. Mas o Arrays.sort usa quick sort. Qual é a razão pela qual o Collections.sort usa o merge sort em vez de quick sort?

Uma boa lista ordenada para Java

Eu estou procurando uma boa lista classificada para java. Pesquisando, me dê algumas dicas sobre o uso do TreeSet / TreeMap. Mas esses componentes é a falta de uma coisa: access random a um elemento no conjunto. Por exemplo, eu quero acessar o enésimo elemento no conjunto classificado, mas, com o TreeSet, devo iterar sobre […]

Como eu classificaria uma lista de arquivos por nome para corresponder ao modo como o Windows Explorer os exibe?

Digamos que eu tenha classificado uma lista de arquivos no Explorer pelo nome, assim: 2009-06-02-4.0.9.txt 2009-06-02-4.0.10.txt 2009-06-02-4.0.11.txt 2009-06-02-4.0.12.txt Eu tenho um FileInfo Comparer que classifica uma matriz de objects FileInfo pelo nome: class FileInfoComparer : IComparer { public int Compare(FileInfo x, FileInfo y) { return string.Compare(x.FullName, y.FullName, StringComparison.OrdinalIgnoreCase); } } Classificar a mesma lista de […]

Classificação de Java com base nas constantes do Enum

Nós temos um enum enum listE { LE1, LE4, LE2, LE3 } Além disso, temos uma lista que contém as strings [“LE1″,”LE2″,”LE3″,”LE4”] . Existe uma maneira de classificar a lista com base na ordem definida enum (não na ordem natural String ). A lista ordenada deve ser [“LE1”, “LE4”, “LE2”, “LE3”] .

Cadeias de sorting que contêm o número em Java

Eu tenho problema com o comparador padrão para Strings (em SortedSet). O problema é que o comparador padrão não classifica uma boa String que contenha números, por exemplo: No set i have: room1, room2, room100 Ordenação natural deve ser como acima, mas no conjunto eu tenho: room1, room100, room2 Eu sei porque é, mas não […]

Como classificar uma coleção ?

Eu tenho uma Collection genérica e estou tentando descobrir como posso classificar os itens contidos nela. Eu tentei algumas coisas, mas não consigo trabalhar com nenhuma delas.

PriorityQueue.toString ordem do elemento errado

Eu estou tentando fazer uma fila de prioridade em java com os nós com a menor frequência em prioridade. No entanto, meu comparador não está funcionando e a saída é muito estranha. Acredito que preciso mudar meu comparador, mas não sei como alterá-lo. Aqui está o meu código: public class HuffmanComparator implements Comparator { public […]

Como usar o Collections.sort () em Java? (Situação específica)

Recebi um object Recipe que implementa Comparable : public int compareTo(Recipe otherRecipe) { return this.inputRecipeName.compareTo(otherRecipe.inputRecipeName); } Eu fiz isso para que eu possa classificar a List em ordem alfabética no seguinte método: public static Collection getRecipes(){ List recipes = new ArrayList(RECIPE_MAP.values()); Collections.sort(recipes); return recipes; } Mas agora, em um método diferente, vamos chamá-lo de getRecipesSort() […]