Bubble Sort, Selection Sort Isertion Sort

Bubble Sort

O método Bubble Sort e um método de ordenação bem simples. Ele funciona fazendo

comparações de 2 em 2 números, substituindo o valor menor pelo maior, ou vice-versa. Esse

procedimento se repetira varias vezes (dependendo da quantidade de registros no vetor) ate

que todos os números estejam ordenados.

O professor Rodrigo silva assim explica:

“é um dos algoritmos de ordenação mais simples de ser implementado. A ideia é comparar

elementos dois a dois e trocá-los de ordem, dependendo de como se deseja ordenar o vetor

(menor->maior ou maior->menor).”

Selection Sort

O método Selection Sort funciona percorrendo o vetor em busca do menor número

(começando pelo primeiro numero do vetor), sendo assim ele troca os valores de posições

(caso ele encontre um numero menor que ele mesmo). Na próxima busca o método ira

começar pelo próximo número (o segundo do vetor) e fara o mesmo procedimento que o

primeiro. Esse procedimento se repetira com todos ou números ate chegar ao penúltimo que

será comparado com o ultimo do vetor.

O professor Regis de sistemas de informação aborda o tema da seguinte forma:

“O selection sort é um algoritmo de ordenação baseado em se passar sempre o menor valor

do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de

segundo menor valor para a segunda posição, e assim é feito sucessivamente”

Insertion Sort

O método Insertion Sort e um método muito eficiente para vetores pequenos. Ele funciona

comparando os dois primeiros números do vetor e substituindo caso o segundo seja menor

que o primeiro. Nas próximas vezes que o vetor for percorrido, será pego o numero seguinte

do ultimo já comparado e esse numero será comparado com todos os anteriores e será

inserido na posição correta da ordenação. Esse procedimento se repetira ate chegar no ultimo

numero do vetor. Esse método e parecido com a forma que ordenamos as catar de um baralho

na mão.

O professor Samuel Thiago menciona sobre o tema:

“ele funciona de modo muito semelhante a forma como as pessoas ordenam as cartas de um

jogo de pôquer. Começamos com a mão esquerda vazia e as cartas viradas com a face para

baixo na mesa. Em seguida, removeremos uma carta de cada

...