23
votos
Aceito
Por que aprender algoritmos diferentes que resolvem o mesmo problema?
Porque eles resolvem o mesmo problema de maneiras diferentes. Cada um tem um compromisso diferente. Uns usam mais memória, outros são mais lentos dependendo das circunstâncias. Podemos ver esses ...
18
votos
Aceito
Qual a diferença entre ordered, unordered e sorted?
Ordered
Ou ordenado, significa que a coleção de dados da estrutura está em alguma ordem. Em geral isso significa que a ordem de entrada é usada. Mas não é definido que seja exatamente assim, apenas ...
18
votos
O que define um algoritmo de ordenação estável?
Um algoritmo de ordenação é considerado estável quando consegue preservar a ordem de registro de chaves iguais, em outras palavras se os registros aparecem na sequencia ordenada na mesma ordem em que ...
14
votos
Aceito
O que define um algoritmo de ordenação estável?
É importante onde tenha dados repetidos no roll todo. A classificação ocorre baseada em alguma chave que fornece o elemento base para a decisão de ordem. Se existirem dois elementos com a mesma chave ...
12
votos
Aceito
Ordenar campo DateTime de uma DataTable
Antes de mais nada, gostaria de lhe dá uma conselho para que tenha mais chances de conseguir uma resposta, monte um pequeno Code Snippet que reproduza o erro.
No seu caso, você está definindo a opção ...
11
votos
Aceito
Qual algoritmo de ordenação o .NET utiliza por padrão em uma lista?
Ele usa um algoritmo de classificação.
O Sort() da classe List<T> usa o algoritmo do array, já que internamente a lista é só um array. Segundo a documentação ele usa um algoritmo introspectivo e ...
10
votos
Aceito
Como ordenar os dados de uma consulta por valores pré-definidos?
Seria algo assim:
SELECT * FROM usuarios
INNER JOIN estados e on e.id = usuarios.estado_id
ORDER BY e.sigla = 'MG' DESC, e.sigla
A referência está aqui.
10
votos
Aceito
Algoritmos de ordenação de memória externa e interna
Na verdade pode-se dizer que são os mesmos tanto para uso externo quanto interno. É provável que algum algoritmo seja um pouco melhor em um caso do que outros algoritmos. Não vou analisar um por um ...
10
votos
Aceito
Ordenar lista por semelhança a uma string
O que parece ter sido definido como semelhante é se a substring existe na string de cada elemento da lista. Então é só ordenar primeiro os que tem, portanto o OrderByDecending() aplicado no Contains()....
9
votos
Aceito
Problema ao ordenar um array com sort()
Para ordenar números precisas de passar uma função de comparação ao método.
Teste com:
function(a, b) {
return a - b;
}
O retorno dessa função é o que indica ao método a posição do elemento em ...
9
votos
Bogosort - o que é isto?
O bogosort é um algoritmo que consiste no seguinte:
O array está ordenado?
Se sim, então excelente, fim do algoritmo.
Se não, embaralhe ele aleatoriamente e volte para o começo.
Este algoritmo é ...
9
votos
Aceito
Paralelizar algoritmo de ordenação Odd-even sort em python
Ideia geral para a ordenação
Para utilizar ao máximo o paralelismo, procure usar ao mínimo possível a comunicação entre as tarefas paralelas, assim não será necessário sincronismos durante as ...
9
votos
Colocar array de strings em ordem decrescente, case insensitive e considerando acentos
Ao contrário do indicado nos comentários e em outra resposta (que foi apagada), não precisa inverter o array. Basta trocar o a e b na comparação:
let words = ['pé', 'pato', 'ás', 'abelha'];
words....
8
votos
Algoritmos de ordenação de memória externa e interna
Os pontos expostos por @Maniero são certeiros. Uma imagem talvez ajude a visualizar como um processo desses funcionaria.
Qualquer algoritmo de ordenação pode ser utilizado tanto em memória primária ...
8
votos
Como funciona o método String.prototype.localeCompare?
Vamos à definição do método:
interface String {
/**
* Determines whether two strings are equivalent in the current or specified locale.
* @param that String to compare to target string
...
8
votos
Aceito
Como funciona o método String.prototype.localeCompare?
Basicamente, o que localeCompare e Intl.Collator oferecem é uma maneira de comparar strings levando-se em conta regras específicas diferentes da "comparação padrão". Costuma-se dizer que ...
7
votos
Aceito
Ordenar dicionário pelo valor Python
Pode usar a função sorted():
dic = {'759147': 54, '186398060': 8, '199846203': 42, '191725321': 10, '158947719': 4}
for item in sorted(dic, key = dic.get):
print (dic[item])
Veja funcionando no ...
7
votos
Aceito
Como por os itens de uma lista em ordem crescente ou decrescente?
Python é uma linguagem dinâmica, o que significa que não há limitação do tipo que uma função pode receber como argumento. Ora a função pode receber uma string, ora pode receber um inteiro e, com isso, ...
6
votos
Como ordenar os dados de uma consulta por valores pré-definidos?
Sim, podes fazer algo assim:
SELECT *
FROM usuarios
INNER JOIN estados
ON estados.id = usuarios.estado_id
ORDER BY CASE WHEN estados.nome = $valor THEN 1 ELSE 2 END, estados.nome
A lógica é ...
6
votos
Aceito
R: problemas com sort (NA)
Basta fazer da seguinte forma, usando na.last=FALSE para os valores omissos surgirem no início, na.last=TRUE para surgirem no final, sendo que na.last=NA é o valor por omissão deste parâmetro:
> x
...
6
votos
Problema ao ordenar um array com sort()
O JavaScript trata os elementos como string, por isso acontece o "problema". Solução:
var a = [44, 7, 5, 6, 4, 2, 1];
a.sort(function(a, b) { return a - b; });
console.log(a);
Coloquei no ...
6
votos
Bogosort - o que é isto?
O Bogosort, conhecido como stupid sort, permutation sort, slowsort, shotgun sort, monkey sort, é usado com propósito educacional nas disciplinas de análise e complexidade de algoritmos com o objetivo ...
6
votos
Aceito
C++ - Ordenar de forma particular pontos de um retângulo em um vetor?
A solução do seu problema é bem simples. O algoritmo básico é o seguinte:
Dados os vértices do polígono, calcule o ponto médio (centro do polígono). Para isso, basta fazer, para cada componente de ...
6
votos
Aceito
Preciso ordenar uma lista em ordem que parece incomum
Você pode usar PadLeft() para alinhar o texto, mas pode precisar de algo mais complexo se o padrão não for tão linear. Complica um pouco mais resolver o alinhamento depois do ponto decimal, então ...
6
votos
Aceito
Ordenar campo DateTime apenas pela parte Date
Entity Framework 6
Use DbFunctions.TruncateTime.
contexto.Contas.OrderBy(c => DbFunctions.TruncateTime(c.Data)).ThenBy(c => c.Codigo);
Entity Framework <= 5
Use EntityFunctions....
6
votos
Aceito
Qual a melhor implementação do 'Algoritmo MergeSort'?
TL;DR
Otimizei a criação do vetor auxiliar de trabalho e o tempo esperado de se rodar o merge sort v3 é de 4.29 ms +- 0.78 ms
Veja os dados que obtive:
Repetições do experimento de BUBBLE SORT: 100
...
6
votos
Como criar um Stopwords, utilizando R
Para complementar a resposta do @Thiago Fernandes, você pode encontrar padrões similares usando a função grep():
dataset[grep('prog', dataset$funcao), 'funcao']
# [1] programador prog.
A função grep(...
6
votos
Aceito
Como manter uma cópia original ao utilizar o sort em arrays do JavaScript?
Isso acontece porque você não está fazendo, de fato, uma cópia do array. Repare aqui:
var rank = [292, 130, 55, 232, 213, 62, 152];
var rankOrdered = rank;
Quando você faz var rankOrdered = rank, ...
5
votos
Como ordenar os dados de uma consulta por valores pré-definidos?
Sim, você pode especificar literalmente os valores que queres que apareçam primeiro na consulta:
SELECT *
FROM usuarios
INNER JOIN estados
ON estados.id = usuarios.estado_id
ORDER BY estados....
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
classificação × 313array × 54
java × 45
c × 44
python × 41
javascript × 37
php × 30
algoritmo × 26
lista × 22
c++ × 20
c# × 19
jquery × 12
mysql × 12
python-3.x × 12
complexidade-de-algoritmo × 11
quicksort × 10
estrutura-de-dados × 9
sql × 8
string × 8
html × 7
.net × 7
dicionário × 7
order × 7
android × 6
funções × 6