QUESTIONÁRIO 05 - ORDENAÇÃO E MÉTODO BOLHA

1- Ordenar é um processo de rearranjar um conjunto de objetos em uma ordem ascendente/crescente ou descendente/decrescente. Qual a importância da ordenação para qualquer processo e para informática? Dê exemplos práticos de utilização. Defina a complexidade dos métodos de ordenação e a sua classificação.

R:

• A ordenação é importante para localização de registros ou para exibição de dados (relatórios) ou outras operações que necessitem dos dados ordenados. Exemplos: impressão de relatórios, informações de dados em tela, relatórios analíticos, etc...
• A complexidade dos métodos de ordenação pode ser simples e sofisticados, quantas mais trocas ele faz mais complexo é o método, estão classificados em n²>n>logⁿ.

2 - Qual é a classificação dos métodos de ordenação? Qual a diferença entre eles? Quais são os métodos de ordenação mais utilizados ou principais?

R: Estão classificados em quadrática, normal e logarítmica. Os métodos mas utilizados são bolha, Shell, quick, merge.

3 - A ordenação pelo método bolha é um dos mais simples. Qual a principal característica do método ou como ele funciona?

R: A principal característica é a simplicidade e ele funciona basicamente trocando as posições entre dois elementos do array (vetor) de acordo com a ordem desejada, fazendo passadas ate termino da ordenação.

4 - Qual é a classificação do método bolha? Qual o seu grau de complexidade?

R: O BubbleSort é um método de simples implementação e sua ordem é de complexidade quadrática.

5 - Dê exemplo de aplicação do método bolha, com as comparações, trocas e iterações.

R:

6 - Demonstre o código-fonte do método bolha e comente o mesmo.

R: