Educacao Criativa: multiplicando experiências de aprendizagem

Page 220

Novas atividades de computação desplugada para promoção de integração curricular na escola

o elemento da posição 3, eles trocam de lugar, mas se na comparação do elemento da posição 2 com o elemento de posição 3 o valor da posição 3 for maior, cada elemento permanece em sua posição e o elemento da posição 3 deve fazer uma nova comparação com elemento da posição 4 e assim sucessivamente.

Selection Sort: Na ordenação dentro do Selection Sort se o elemento da posição 1 for escolhido para começar a execução, deve ser comparado com os números da sua direita, logo será comparado com todos os números. Quando a comparação detectar um número menor, os elementos devem trocar suas posições, por exemplo, se o elemento 1 (assume o valor 9) está sendo comparado com o elemento 2 (assume o valor de 0), como 0 é menor que 9 o elemento 1 (valor 9) assume a posição do elemento 2, enquanto o 0 continua a comparação com os outros elementos da sua direita e caso não seja encontrado nenhum número menor, ele é colocado na antiga posição do elemento 1, e o número à sua direita (nesse caso o elemento 2 - número 9) será o escolhido para fazer as próximas comparações, o processo deve se repetir até que a lista esteja ordenada.

Quick Sort: Na execução desse algoritmo deve ser escolhido um número chamado de pivô. O pivô realiza uma comparação

220


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.