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
  • 483mil
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
  • 483mil
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 ...
brow-joe's user avatar
  • 2.194
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
  • 483mil
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
  • 483mil
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
  • 483mil
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
  • 483mil
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 ...
Sergio's user avatar
  • 135mil
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 é ...
Victor Stafusa - BozoNaCadeia's user avatar
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,4mil
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,4mil
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
  • 483mil
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
  • 76,9mil
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 ...
Mateus's user avatar
  • 2.276
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 ...
Maniero's user avatar
  • 483mil
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
  • 483mil
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,7mil
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,3mil
5 votos

ordenar array multidimensional php

Bem, acho que eu faria da seguinte forma. Basta usar a função usort. usort($dados['dataTable']['lista'], function ($a, $b){ return strcmp($a['fields'][0]['name'], $b['fields'][0]['name']); }); A ...
Wallace Vizerra's user avatar
5 votos
Aceito

Como funciona o sistema de votação e classificação por estrelas?

Você chega a este resultado calculando a média ponderada dos valores. Exemplo: Dados: 5 estrelas: 733 votos 4 estrelas: 187 votos 3 estrelas: 102 votos 2 estrelas: 45 votos 1 estrela: 100 votos ...
André Ribeiro's user avatar
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
  • 483mil
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
  • 93mil

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