Articles of sorting

Existe um algoritmo de ordenação inteira O (n)?

Na semana passada eu tropecei neste artigo onde os autores mencionam na segunda página: Observe que isso gera um tempo de execução linear para pesos de borda inteira. O mesmo na terceira página: Isso produz um tempo de execução linear para ponderações de arestas inteiras e O (m log n) para sorting baseada em comparação. […]

Muito confuso com o Java 8 Inferência do tipo Comparador

Eu estive olhando para a diferença entre Collections.sort e list.sort , especificamente em relação ao uso dos methods estáticos Comparator e se os tipos de parâmetros são necessários nas expressões lambda. Antes de começarmos, eu sei que eu poderia usar referências a methods, por exemplo, Song::getTitle para superar meus problemas, mas minha consulta aqui não […]

Como classificar um vetor de caractere onde os elementos contêm letras e números em R?

Eu tenho um array de caracteres cf <- c("V440","V457","V116","V327","V446","V108", "V155","V217","V120","V51","V477") Eu gostaria de classificá-lo em ordem decrescente para que eu tenha uma saída como esta: V51 V108 V116 V120 V155 V217 V327 V440 V446 V457 V477 Eu tentei sort.list() como este cf[sort.list(cf)] e recebi esta resposta: [1] “V108” “V116” “V120” “V155” “V217” “V327” “V440” “V446” […]

Quicksort multithreaded ou mergesort

Como posso implementar um algoritmo de quicksort ou mergesort concorrente para Java? Nós tivemos problemas em um Mac de 16 (virtuais) onde apenas um núcleo (!) Estava trabalhando usando o algoritmo padrão de sorting Java e não era bom ver que uma máquina muito boa fosse completamente subutilizada. Então nós escrevemos o nosso próprio (eu […]

Classificando objects Java usando várias chaves

Eu tenho uma coleção de objects Duck e gostaria de classificá-los usando várias chaves . class Duck { DuckAge age; //implements Comparable DuckWeight weight; //implements Comparable String name; } List ducks = Pond.getDucks(); por exemplo. Eu quero classificá-los principalmente por seus pesos e, secundariamente, por sua idade . Se dois patos têm exatamente o mesmo […]

Classificação alfanumérica usando o LINQ

Eu tenho uma string[] na qual todos os elementos terminam com algum valor numérico. string[] partNumbers = new string[] { “ABC10”, “ABC1″,”ABC2”, “ABC11″,”ABC10”, “AB1”, “AB2”, “Ab11” }; Eu estou tentando classificar a matriz acima da seguinte maneira usando LINQ mas eu não estou recebendo o resultado esperado. var result = partNumbers.OrderBy(x => x); Resultado atual: […]

Como funciona o sort () do Javascript?

Como o código a seguir classifica essa matriz para estar em ordem numérica? var array=[25, 8, 7, 41] array.sort(function(a,b){ return a – b }) Eu sei que se o resultado do cálculo for … Menos que 0 : “a” é classificado para ser um índice menor que “b”. Zero: “a” e “b” são considerados iguais […]

Ordenar arraylist em ordem alfabética (sem distinção entre maiúsculas e minúsculas)

Eu tenho um string arraylist names que contém nomes de pessoas. Eu quero classificar o arraylist em ordem alfabética. ArrayList names = new ArrayList(); names.add(“seetha”); names.add(“sudhin”); names.add(“Swetha”); names.add(“Neethu”); names.add(“ananya”); names.add(“Athira”); names.add(“bala”); names.add(“Tony”); names.add(“Karthika”); names.add(“Nithin”); names.add(“Vinod”); names.add(“jeena”); Collections.sort(names); for(int i=0; i<names.size(); i++) System.out.println(names.get(i)); Tentei classificar a lista acima. Mas está exibindo a matriz classificada como: Athira […]

Ordenar matriz alfa / numérica mista

Eu tenho uma matriz mista que eu preciso classificar por alfabeto e, em seguida, por dígito [A1, A10, A11, A12, A2, A3, A4, B10, B2, F1, F12, F3] Como eu ordeno que seja: [A1, A2, A3, A4, A10, A11, A12, B2, B10, F1, F3, F12] eu tentei arr.sort(function(a,b) {return a – b}); mas isso só […]

Ordenar dictionary por teclas

Eu quero classificar um dictionary no Swift. Eu tenho um dictionary como: “A” => Array[] “Z” => Array[] “D” => Array[] etc eu quero que seja como “A” => Array[] “D” => Array[] “Z” => Array[] etc. Eu tentei muitas soluções em SO, mas ninguém trabalhou para mim. Eu estou usando o XCode6 Beta 5 […]