Buscar
 
 

Resultados por:
 


Rechercher Busca avançada

Relogio

Algoritmos de classificação interna

Ver o tópico anterior Ver o tópico seguinte Ir em baixo

Algoritmos de classificação interna

Mensagem  juk em 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
avatar
juk

Mensagens : 224
Data de inscrição : 02/04/2012

Ver perfil do usuário

Voltar ao Topo Ir em baixo

Ver o tópico anterior Ver o tópico seguinte Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum