Skip to main content

Respostas interessantes marcadas com a tag

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 ...
Maniero's user avatar
  • 484mil
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 ...
brow-joe's user avatar
  • 2.214
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 ...
Maniero's user avatar
  • 484mil
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 ...
Maniero's user avatar
  • 484mil
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 ...
Maniero's user avatar
  • 484mil
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 ...
Maniero's user avatar
  • 484mil
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()....
Maniero's user avatar
  • 484mil
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 ...
Jefferson Quesado's user avatar
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....
hkotsubo's user avatar
  • 66,9mil
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 ...
OnoSendai's user avatar
  • 37mil
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 ...
Samir Braga's user avatar
  • 10,1mil
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 ...
hkotsubo's user avatar
  • 66,9mil
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 ...
Maniero's user avatar
  • 484mil
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, ...
Woss's user avatar
  • 77,2mil
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 ...
Maniero's user avatar
  • 484mil
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....
Jéf Bueno's user avatar
  • 69,8mil
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 ...
Jefferson Quesado's user avatar
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(...
Willian Vieira's user avatar
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, ...
Luiz Felipe's user avatar
  • 36,5mil
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....
Johnny Santos's user avatar
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 ...
Largato's user avatar
  • 92,9mil
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 ...
Jéf Bueno's user avatar
  • 69,8mil
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 ...
Victor Stafusa's user avatar
  • 64,9mil
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 ...
Emoon's user avatar
  • 966
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 ...
Woss's user avatar
  • 77,2mil
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 ...
Woss's user avatar
  • 77,2mil
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 "...
Maniero's user avatar
  • 484mil
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 ...
Maniero's user avatar
  • 484mil
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 ...
ramaral's user avatar
  • 44,7mil
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 ...
Maniero's user avatar
  • 484mil

Only top scored, non community-wiki answers of a minimum length are eligible