Perguntas com a marcação «sorting»

Ao ler sobre vários algoritmos de classificação, vi mencionar que alguns são "estáveis" e outros não. O que isso significa e quais compensações estão envolvidas nessa base ao selecionar um algoritmo?

43 sorting 

Estou procurando sugestões de pseudocódigo para classificar meus arquivos mp3 de uma maneira que evite a repetição de títulos e artistas . Ouço cantores - Frank Sinatra, Tony Bennett, Ella Fitzgerald etc. cantando velhos padrões. Cada artista grava muitas das mesmas músicas - Fly Me To The Moon, The Way …

33 c#  algorithms  sorting  random  collections 

É estável e tem uma complexidade de tempo de O (n). Deve ser mais rápido que algoritmos como o Quicksort e o Mergesort, mas quase nunca o vejo sendo usado.

31 algorithms  sorting 

Eu notei que muitos métodos de classificação numérica parecem classificar por 1, 10, 2, 3 ... em vez dos 1, 2, 3, 10 esperados ... Estou tendo problemas para apresentar um cenário em que gostaria preciso do primeiro método e, como usuário, fico frustrado sempre que o vejo na prática. …

30 sorting 

Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

22 algorithms  sorting 

Estou tentando entender como armazenar corretamente as informações solicitadas em um banco de dados relacional. Um exemplo: Digamos que eu tenha uma lista de reprodução, composta por músicas. Dentro do meu banco de dados relacional, tenho uma tabela Playlistscontendo alguns metadados (nome, criador, etc.). Eu também tenho uma tabela chamada …

20 database  database-design  sorting  array  relational-database 

Eu sempre ouvi dizer que a pesquisa linear é uma abordagem ingênua e a pesquisa binária é melhor do que no desempenho devido à melhor complexidade assintótica. Mas nunca entendi por que é melhor que a pesquisa linear quando a classificação é necessária antes da pesquisa binária? A pesquisa linear …

20 algorithms  efficiency  sorting  algorithm-analysis 

Apenas querendo saber por que Javae .NET Frameworkusa algoritmo de classificação diferente por padrão. Em Java, Array.Sort() usa o algoritmo Merge Sort por padrão e como Wikipedia.com diz: Em Java, os métodos Arrays.sort () usam classificação de mesclagem ou uma classificação rápida ajustada, dependendo dos tipos de dados e, para …

19 java  .net  algorithms  language-design  sorting 

Não vejo por que o heapsort é considerado um algoritmo de classificação local . Quero dizer, uma estrutura de dados extra preenchida com os elementos da matriz a ser classificada, ou seja, um monte, é usada para auxiliar na extração do valor mínimo e no processo de classificação. Então, posso …

15 algorithms  computer-science  theory  sorting 

Eu estava passando pela análise do quicksort no livro de Algoritmos de Sedgewick. Ele cria a seguinte relação de recorrência para o número de comparações no quicksort enquanto classifica uma matriz de N itens distintos. Estou tendo dificuldades para entender isso ... Eu sei que é preciso 1 / N …

13 math  comparison  sorting  algorithm-analysis 

java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) é implementado como um 'quicksort ajustado' em vez de uma classificação de base. Fiz uma comparação de velocidade há um tempo atrás e, com algo como n> 10000, a classificação de radix era sempre mais rápida. porque?

12 java  sorting 

Estou procurando algoritmos de classificação que possam funcionar com uma grande quantidade de dados, ou seja, que funcionem mesmo quando todo o conjunto de dados não puder ser mantido na memória principal de uma só vez. O único candidato que eu encontrei até agora é a classificação por mesclagem: é …

12 algorithms  sorting 

IComparable só funciona de uma maneira Digamos que você tenha uma Employeeaula. Em uma exibição, você deseja mostrar todas as Employeesordenadas por nome - em outra, por endereço. Como você vai conseguir isso? Não com IComparable, pelo menos não de maneira idiomática. IComparable tem a lógica no lugar errado A …

11 c#  sorting  comparison 

Estou aprendendo sobre o quicksort e quero ilustrar matrizes diferentes nas quais o quicksort teria dificuldade. O quicksort que eu tenho em mente não possui um embaralhamento aleatório inicial, faz 2 partições e não calcula a mediana. Pensei em três exemplos até agora: [1,2,3,4,5,6,7,8,9,10] - when the array is sorted …

10 algorithms  sorting 

Estou construindo um comparador que fornece capacidade de classificação de várias colunas em uma String delimitada. Atualmente, estou usando o método split da classe String como minha escolha preferida para dividir a String bruta em tokens. Essa é a melhor maneira de converter a String bruta em uma matriz String? …

10 java  performance  efficiency  sorting