Linha do tempo de Qual é o benefício de um algoritmo de classificação ser estável?
Licença atual: CC BY-SA 4.0
16 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
5/02/2019 às 0:38 | voto | aceitação | Piovezan | ||
5/02/2019 às 0:38 | comentário | adicionado | Piovezan | Pensando melhor, o exemplo atende a minha dúvida. Vou aceitá-la. | |
5/02/2019 às 0:34 | comentário | adicionado | RHER WOLF | Em resumo, disse que ordenação estável economiza o preenchimento e a manipulação de um campo adicional para desempate que é necessário em algoritmos de ordenação instáveis para dar a estabilidade. Também dei um exemplo prático onde estabilidade pode ser necessária. Alguma dúvida em alguma parte? | |
5/02/2019 às 0:30 | comentário | adicionado | Piovezan | @RHERWOLF Não atendeu totalmente mas ajuda, se eu fosse você não deletaria. | |
5/02/2019 às 0:22 | comentário | adicionado | RHER WOLF | Minha resposta não serviu? Acho melhor eu deletá-la, né? | |
30/01/2019 às 10:18 | comentário | adicionado | Jefferson Quesado | Tem um detalhe de ordenações estáveis que não vi sendo mencionado nas questões linkadas. Se você precisar ordenar por duas chaves, digamos K1 e K2, nessa ordem, porém não tem condição de fazer a verificação composta, você pode primeiro ordenar por K2 e, usando uma ordenação estável, então ordenar por K1. | |
30/01/2019 às 6:34 | resposta | adicionado | RHER WOLF | linha do tempo pontuação: 2 | |
29/01/2019 às 17:07 | comentário | adicionado | Piovezan | Também acho que é só esse, acho que o espírito da pergunta era conhecer uma situação (na medida do possível não-inventada) em que isso é posto em prática. | |
29/01/2019 às 17:04 | comentário | adicionado | bfavaretto | Se a ordem relativa das chaves iguais for importante pra você, utilizar um algoritmo estável te garante previsibilidade no resultado. Acho que é só esse o benefício. | |
29/01/2019 às 16:10 | comentário | adicionado | Maniero♦ | Só enfeitaram o exemplo, mas em essência é o mesmo, porque não tem o que inventar | |
29/01/2019 às 16:08 | comentário | adicionado | Piovezan | Entendi. É que na pergunta original (em inglês, linkada acima) eles tentam dar exemplos concretos. | |
29/01/2019 às 16:06 | comentário | adicionado | Maniero♦ | Mas o benefício é só este, não tem nada demais. | |
29/01/2019 às 16:06 | comentário | adicionado | Piovezan | As perguntas linkadas me ajudaram a entender uma coisa que nunca entendi direito sobre a estabilidade: que o que é preservado é a ordem dos elementos com chaves iguais em relação à ordem em que estavam na disposição inicial, e não uma ordem intrínseca do critério de classificação secundário. Porém, até onde vi nenhum exemplo do link chega a ser um exemplo de utilização que mostre um benefício, e sim exemplos inventados com vista à exemplificação por si. | |
29/01/2019 às 15:58 | comentário | adicionado | Maniero♦ | Isso? pt.stackoverflow.com/q/188646/101 OU isso? pt.stackoverflow.com/q/325088/101 | |
29/01/2019 às 15:57 | histórico | editada | Piovezan | CC BY-SA 4.0 |
adicionou 1 caractere ao conteúdo
|
29/01/2019 às 15:48 | histórico | perguntada | Piovezan | CC BY-SA 4.0 |