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
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 ...
Tobias Mesquita's user avatar
  • 23,1mil
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,8mil
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,8mil
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

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 ...
Luiz Vieira's user avatar
  • 34,5mil
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,4mil
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
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 ...
Largato's user avatar
  • 92,9mil
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 ...
Maniero's user avatar
  • 484mil
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,8mil
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

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
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

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