Procurar
Últimos assuntos
Quem está conectado?
Há 1 usuário online :: 0 registrados, 0 invisíveis e 1 visitante Nenhum
[ Ver toda a lista ]
O recorde de usuários online foi de 192 em Ter Out 26, 2021 6:07 am
Algoritmos de classificação interna
Página 1 de 1
Algoritmos de classificação interna
juk Dom maio 26, 2013 3:32 pm
Algoritmos de classificação interna
Classificação por troca
– –
* Algoritmo Bubble-Sort
● A cada passo, cada elemento de um vetor C (vetor
de chaves) é comparado com o seu sucessor, sendo
os dois trocados de posição caso estejam fora de
ordem;
● São executados passos sucessivos, até que não
ocorram trocas, estando assim o vetor classificado.
● Observações:
O seu princípio básico de funcionamento é conduzir os
maiores elementos para o fim do vetor;
– É um algoritmo de ordenação bastante simples;
– Complexidade de Tempo: O(n2);
– Ideal para pequenas entradas;
– Fácil implementação.
_ _
* Quick-sort
Classificação por seleção
–
●
Heap-sort
Classificação por intercalação
–
Merge-sort
Classificação por troca
– –
* Algoritmo Bubble-Sort
● A cada passo, cada elemento de um vetor C (vetor
de chaves) é comparado com o seu sucessor, sendo
os dois trocados de posição caso estejam fora de
ordem;
● São executados passos sucessivos, até que não
ocorram trocas, estando assim o vetor classificado.
● Observações:
O seu princípio básico de funcionamento é conduzir os
maiores elementos para o fim do vetor;
– É um algoritmo de ordenação bastante simples;
– Complexidade de Tempo: O(n2);
– Ideal para pequenas entradas;
– Fácil implementação.
_ _
* Quick-sort
Classificação por seleção
–
●
Heap-sort
Classificação por intercalação
–
Merge-sort
juk- Mensagens : 264
Data de inscrição : 02/04/2012
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
» Backup FULL CHROME
» Dowloand de Videos youtube Sem Permissão adminstrador
» Cypecad 2019
» Atualizando é instalando o IExplorer 11 no windows 7
» COMO HABILITAR INTERNET EXPLORER NO WINDOWS 10
» Usando o Monitor de Recursos do sistema para identificar processos Associados.
» Fazendo backup do anydesk
» Recuperando Favoritos, senhas apos formatar o navegador (Mozilla Firefox ou Chrome)