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 ...
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 ...
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 ...
15
votos
Aceito
Numeração sequencial dos resultados de uma query
Solução para MySQL:
Considerando que a numeração possa ser volátil, e que o MySQL não tem um contador de linhas por padrão, segue uma query que supre a contagem usando @variáveis:
SET @contador := 0;...
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
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 ...
10
votos
Aceito
Como ordenar os dados de uma consulta por valores pré-definidos?
Seria algo assim:
SELECT * FROM usuarios
INNER JOIN estados e on e.id = usuarios.estado_id
ORDER BY e.sigla = 'MG' DESC, e.sigla
A referência está aqui.
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
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
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
Order By - Deixar registro específico por primeiro
Não é necessário usar case
select *
from t
order by store_name != 'Boston'
O falso ordena antes do verdadeiro. E pode fazer uma ordenação normal com as outras linhas:
order by store_name != 'Boston'...
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 ...
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
Aceito
Ordenar palavras com acentos em PHP
Teste assim, usando:
$palavras = array('ambiente', 'anão', 'anã', 'pai', 'país', 'ácido');
function compareASCII($a, $b) {
$at = iconv('UTF-8', 'ASCII//TRANSLIT', $a);
$bt = iconv('UTF-8', '...
8
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 é ...
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
Ordenação SQL apenas depois do terceiro caracter
Caso queira ordenar primeiro pelas letras do exemplo, mas manter a ordem numérica:
SELECT * FROM cadastro ORDER BY SUBSTRING(nome, 3), nome
Que praticamente dá no mesmo que
SELECT * FROM cadastro ...
6
votos
Em que ordem uma Set é armazenada? Aleatória?
O Set é apenas uma interface. A ordem depende da implementação.
O HashSet não tem garantia nenhuma de ordem. Na prática é aleatório.
O LinkedHashSet mantém a ordem na qual os elementos são inseridos....
6
votos
Em que ordem uma Set é armazenada? Aleatória?
Embora TreeSet faça a ordenação dos elementos, a decisão de usar esta implementação não deve ser feita apenas para o caso de se precisar ordenar a lista em um momento.
Ao instanciar um TreeSet, ...
6
votos
Numeração sequencial dos resultados de uma query
Na linha do @Bacco , solução para o Oracle
SELECT
ROWNUM,
t.campo1,
t.campo2
FROM
tabela t
6
votos
Aceito
Como ordenar alfabeticamente e numericamente uma mesma lista?
Você está a procura da interface Comparator. Essa interface te dá a possibilidade de ordenar uma coleção de inúmeras maneiras diferentes. A vantagem dela sobre o Comparable é que você não precisa ...

Math♦
- 30,9mil
6
votos
Como ordenar os dados de uma consulta por valores pré-definidos?
Sim, podes fazer algo assim:
SELECT *
FROM usuarios
INNER JOIN estados
ON estados.id = usuarios.estado_id
ORDER BY CASE WHEN estados.nome = $valor THEN 1 ELSE 2 END, estados.nome
A lógica é ...
6
votos
Aceito
R: problemas com sort (NA)
Basta fazer da seguinte forma, usando na.last=FALSE para os valores omissos surgirem no início, na.last=TRUE para surgirem no final, sendo que na.last=NA é o valor por omissão deste parâmetro:
> x
...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
classificação × 304array × 52
java × 43
c × 43
python × 38
javascript × 36
php × 30
algoritmo × 26
c# × 19
c++ × 19
lista × 19
jquery × 12
mysql × 12
python-3.x × 12
complexidade-de-algoritmo × 11
quicksort × 9
string × 8
estrutura-de-dados × 8
html × 7
sql × 7
.net × 7
dicionário × 7
order × 7
android × 6
funções × 6