Escolar Documentos
Profissional Documentos
Cultura Documentos
BUBBLE SORT
https://www.youtube.com/watch?v=lyZQPjUT5B4
A ordenação pode ser crescente ou decrescente basta trocar a ordem de comparação. Um laço
com a quantidade de elementos do vetor será executado (for(j=1;j<=n;j++)), e dentro deste, outro
laço que percorre da primeira à penúltima posição do (for(i=0;i<n−1;i++)).
#include <stdio.h>
int main(void) {
int x[5];
int n, i, aux;
for (i = 0; i <= 4; i++) {
printf("Digite o %i numero: ",i+1);
scanf("%i,",&x[i]);
fflush(stdin);
}
#include <stdio.h>
int main(void) {
int x[5];
int n, i, j, aux;
for (i = 0; i <= 4; i++) {
printf("Digite o %i numero: ",i+1);
scanf("%i,",&x[i]);
fflush(stdin);
}
printf("\n\nEm ordem:\n\n");
for (i = 0; i <= 4; i++) {
printf("%i numero: %i\n",i+1,x[i]);
}
return 0;
}
#include <stdio.h>
int main(void) {
int x[5];
int n, i, j, aux, troca;
for (i = 0; i <= 4; i++) {
printf("Digite o %i numero: ",i+1);
scanf("%i,",&x[i]);
fflush(stdin);
}
n = 1;
troca = 1;
printf("\n\nEm ordem:\n\n");
for (i = 0; i <= 4; i++) {
printf("%i numero: %i\n",i+1,x[i]);
}
return 0;
}
Exercício:
INSERTION SORT
https://www.youtube.com/watch?v=ROalU379l3U
#include <stdio.h>
int main(void) {
int x[5];
int i, j, eleito;
for (i = 0; i <= 4; i++) {
printf("Digite o %i numero: ",i+1);
scanf("%i,",&x[i]);
fflush(stdin);
}
printf("\n\nEm ordem:\n\n");
for (i = 0; i <= 4; i++) {
printf("%i numero: %i\n",i+1,x[i]);
}
return 0;
}
SELECTION SORT
https://www.youtube.com/watch?v=LriMvv9qDrk
O número eleito está na posição i. Os números à direita estão nas posições de i+1 a n–1, sendo
n o número de elementos do vetor. O laço a ser executado para encontrar o menor elemento à
direita do eleito será (for(j=i+2;j<=n−1;j++)).
#include <stdio.h>
int main(void) {
int x[5];
int i, j, eleito, menor, pos;
for (i = 0; i <= 4; i++) {
printf("Digite o %i numero: ",i+1);
scanf("%i,",&x[i]);
fflush(stdin);
}
printf("\n\nEm ordem:\n\n");
for (i = 0; i <= 4; i++) {
printf("%i numero: %i\n",i+1,x[i]);
}
return 0;
}
Exercício:
MERGE SORT
http://www.youtube.com/watch?v=XaqR3G_NVoo
#include <stdio.h>
int x[5];
int i, j, eleito, menor, pos;
for (i = 0; i <= 4; i++) {
printf("Digite o %i numero: ",i+1);
scanf("%i,",&x[i]);
fflush(stdin);
}
merge(x, 0, 4);
printf("\n\nEm ordem:\n\n");
for (i = 0; i <= 4; i++) {
printf("%i numero: %i\n",i+1,x[i]);
}
return 0;
}
Exercício:
QUICK SORT
O vetor é particionado por meio de um procedimento recursivo até que o vetor fique
com apenas um elemento, enquanto os demais ficam ordenados à medida que ocorre
o particionamento.
http://www.youtube.com/watch?v=ywWBy6J5gz8
#include <stdio.h>
int main(void) {
int x[5];
int i, j, eleito, menor, pos;
for (i = 0; i <= 4; i++) {
printf("Digite o %i numero: ",i+1);
scanf("%i,",&x[i]);
fflush(stdin);
}
quicksort(x, 0, 4);
printf("\n\nEm ordem:\n\n");
for (i = 0; i <= 4; i++) {
printf("%i numero: %i\n",i+1,x[i]);
}
return 0;
}
Exercícios: