Selection Sort

A)

3 2 4 6 5

Algoritmo:

# Include <Studio.h>

# Include <canio.h>

# define Max 5

Main () {

Int i;

Int j;

Int aux;

Int vet [Max ] = {3,2,4,6,5}

/* loop para percorrer todos os valores de vetor, esse loop rodara n-1 vezes, já que o ultimo valor do vetor será comparado na interação de i para quinta posição do vetor */

For (i=0,i <Max;i++){

/*comparação do valor atual da interação com o menor valor atual*/

IF (vet [j] < aux {

/*se a comparacao for verdadeira, a menor posicao do vetor que esta sendo considerada recebera o valor da posicao atual do vetor e o aux recebera tambem este valor, para continuar o loop atual de interacao de j, fazendo assim que vet[i] sempre tenha o menor valor encontrado ate o momento*/

vet [i] = vet [j];

Vet [j] = aux

Aux = vet[i]

Teste de Mesa :

Menor = 2

3 2 4 6 5

3 < 2 = Falso

Menor 2

3 4 6 5

2 < 4 = Verdadeiro

Menor 2

3 4 6 5

2 < 6 = Verdadeiro

Menor 2

3 4 6 5

2 < 5 = Verdadeiro

Menor 3

2 3 4 6 5

3 < 4 = Verdadeiro

Menor 3

2 3 4 6 5

3 < 6 = Verdadeiro

Menor 3

2 3 4 6 5

3 < 5 = Verdadeiro

Menor 4

2 3 4 6 5

4 < 6 = Verdadeiro

Menor 4

2 3 4 6 5

4 < 5 = Verdadeiro

Menor 5

2 2 4 6 5

6 < 5 = Falso

2 3 4 5 6

B)

8 4 1 9 10

Algoritmo:

# Include <Studio.h>

# Include <canio.h>

# define Max 5

Main () {

Int i;

Int j;

Int aux;

Int vet [Max ] = {8,4,1,9,10}

/* loop para percorrer todos os valores de vetor, esse loop rodara n-1 vezes, já que o ultimo