ALGORITMO DE ORDENAÇÃO POR SELEÇÃO E TROCA

SUMÁRIO

INTRODUÇÃO 6
1. ORDENAÇÃO DE ALGORITMO 7
2. ORDENAÇÃO POR SELEÇÃO 8
2.1. PSEUDOCÓDIGO 9
2.3. CARACTERÍSTICAS 10
2.5. DESVANTAGENS 11
3. ORDENAÇÃO POR TROCA – MÉTODO DA BOLHA 12
3.1. APLICAÇÃO PSEUDOCÓDIGO 14
3.2. APLICAÇÃO EM JAVA 15
3.3. CARACTERÍSTICAS 16
3.4. VANTAGENS 16
3.5. DESVANTAGENS 16
CONCLUSÃO 17
REFERENCIAS BIBLIOGRAFICAS 18

LISTA DE FIGURAS

Figura 1- Pseudocódigo Ordenação por seleção 9
Figura 2- Exemplo em Java 10
Figura 3- Pseudocódigo de Ordenação por troca. 14
Figura 4- Exemplo em Java- Ordenação por troca. 15

LISTA DE TABELA
Tabela 1- Exemplo de ordenação por seleção. 8
Tabela 2- Exemplo de Ordenação por troca. 13

RESUMO

Existe atualmente uma crescente necessidade de guardar informação, e mais importante que guardar informação é possuí-la o mais organizado possível: seja por ordem alfabética, por idade, localidade ou outro item de interesse, o fato é que estamos sempre precisando de algoritmos para ordenar listas precisas. Por isso, não podemos abrir mão de um algoritmo rápido e eficiente. Dado esse tipo de necessidade, surgiram métodos de algoritmos de ordenação, que prioriza organizar de forma inteligente a ordem de dados.
Ordenação é o ato de rearranjar um conjunto de objetos em ordem ascendente ou descendente, ou seja, uma sequência de informações, ou dados, em uma ordem predefinida. O termo técnico em inglês para ordenação é sorting, cuja tradução literal é "classificação". Os métodos de ordenação são classificados em dois grandes grupos: ordenação interna, onde não há necessidade de uma memória secundária para o e processo, a ordenação é feita na memória principal do computador; a ordenação externa quando o arquivo a ser ordenado não cabe na memória principal e, por isso, tem de ser armazenado em fita ou disco. A principal diferença entre os dois grupos é que no método de ordenação interna qualquer registro pode ser acessado diretamente, enquanto no método externo é necessário fazer