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 ...
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
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
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
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
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
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 ...
5
votos
Aceito
Sort em C++ não mostra o valor correto de entrada
Existe uma diferença semântica importante entre o [2] usando em dois lugares diferentes. Sintaxe é algo que pode se repetir com significado diferente. É como um "leve isto para mim" e "...
5
votos
Aceito
Ordenação estável vs instável
Aqui eu vou pela Navalha de Occam: se todas as soluções dão o mesmo resultado escolho a mais simples. Que pode ser a mais eficiente.
Em geral se você tem 2 "josé" e mais nada que os ...
5
votos
O que é o sort do Java?
Julgo que está a confundir os termos "ordered" e "sorted".
O Array representa um conjunto de elementos com uma determinada ordem(ordered) mas não necessariamente ordenada/classificada(sorted) pelo ...
5
votos
Aceito
O que é o sort do Java?
A função sort() classifica listas de dados. Na sua forma mais simples usa uma ordem crescente. Se os dados são textos é claro que a ordem é alfabética.
Toda lista tem alguma ordem, pode ser uma ordem ...
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