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 ...
19
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 ...
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 ...
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
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
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
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
BubbleSort numeros aleatorios
Seu algoritmo de ordenação está funcionando perfeitamente. O problema é que não existem elementos no array vetor. No primeiro for os valores gerados apenas são mostrados no console, eles deveriam ser ...
5
votos
Aceito
Como ordenar este array php?
A solução é usar a função usort ou uasort, que usam um callback para usar regras específicas de ordenação:
usort( $res, 'compara' );
uasort( $res, 'compara' );
No caso acima, estamos dizendo que ...
5
votos
Aceito
Método Sort não está ordenando corretamente
Tem vários erros. Esse código é basicamente C e não C++. Usar bits/stdc++.h não é recomendado, é um desperdício de recurso.
A lógica é bem esquisita. Não está enviando o início e fim do array ...
5
votos
Insertion Sort (Ordenação por inserção)
Em geral, a inserção por ordenação é usada na prática quando o conjunto de dados a ser ordenados é pequeno ou já está quase ordenado.
A inserção por ordenação demanda uma quantidade de permutações ...
5
votos
Diferença entre os métodos de ordenação selection dort, insertion sort e bubble sort
Selection Sort: A cada iteração, procura em toda a parcela não ordenada do vetor pelo menor (ou maior) elemento e o coloca na posição correta. Assim, na i-ésima iteração, o i-ésimo menor elemento ...
5
votos
Preciso ordenar uma lista em ordem que parece incomum
Para esse caso específico recomendo você fazer um IComparer<T>.
public class MyStringComparer : IComparer<string>
{
public int Compare(string x, string y){
string[] xs = x....
5
votos
Aceito
Ordenar registros que contenham números no final
Provavelmente seria o caso de repensar na organização do DB, talvez separando esta informação em duas partes (armazenando só o número, se o resto repete) ou armazenando em colunas separadas.
Você não ...
5
votos
Aceito
Ordenação de listas com múltiplos parâmetros utilizando expressão lambda
O método sort, da classe list, quando utilizado com o parâmetro key irá executar a ordenação conforme o valor retornado pela expressão definida em key, não o valor presente na própria lista. Para o ...
5
votos
Aceito
(Python) Ordenar listas sem o sort()
Uma solução um pouco mais pythonica da resposta do José seria:
numeros = []
for _ in range(8):
numero = int(input("Digite um número: "))
for chave, valor in enumerate(numeros):
if ...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
classificação × 310array × 54
java × 45
c × 44
python × 39
javascript × 37
php × 30
algoritmo × 26
lista × 20
c# × 19
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