Faça a ordenação por Bubble sort e selection sort dos seguintes numeros:
9 9 8 8 7 6
Soluções para a tarefa
Respondido por
1
Utilizando o conceito Bubble sort:
se a[i]<a[j] entao
x<-a[i];
a[i]<-a[j];
a[j]<-x;
Utilizando o conceito Selection sort:
para i 1 até tamanho-1 faça
minimo i
para j i+1 até tamanho, faça
se vetor[j] < vetor[minimo], então
minimo j
fim-se
fim-para
temp vetor[i]
vetor[i] vetor[minimo]
vetor[minimo] temp
fim-para
se a[i]<a[j] entao
x<-a[i];
a[i]<-a[j];
a[j]<-x;
Utilizando o conceito Selection sort:
para i 1 até tamanho-1 faça
minimo i
para j i+1 até tamanho, faça
se vetor[j] < vetor[minimo], então
minimo j
fim-se
fim-para
temp vetor[i]
vetor[i] vetor[minimo]
vetor[minimo] temp
fim-para
Perguntas interessantes