3 algoritmos famosos, utilizados na computação
Soluções para a tarefa
Os métodos de ordenação se classificam em:
Ordenação Interna: onde todos os elementos a serem ordenados cabem na memória principal e qualquer registro pode ser imediatamente acessado.
Ordenação Externa: onde os elementos a serem ordenados não cabem na memória principal e os registros são acessados sequencialmente ou em grandes blocos.
Hoje veremos apenas os métodos de ordenação interna.
Dentro da ordenação interna temos os Métodos Simples e os Métodos Eficientes:
Métodos Simples
Os métodos simples são adequados para pequenos vetores, são programas pequenos e fáceis de entender. Possuem complexidade C(n) = O(n²), ou seja, requerem O(n²) comparações. Exemplos: Insertion Sort, Selection Sort, Bubble Sort, Comb Sort.
Dica: Veja uma breve introdução à análise de algoritmos
Nos algoritmos de ordenação as medidas de complexidade relevantes são:
Número de comparações C(n) entre chaves.
Número de movimentações M(n) dos registros dos vetores.
Onde n é o número de registros.