Skip to main content
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