Métodos de ordenação

3
Curso: Engenharias Disciplina: Programação Básica Período: Aula: Métodos de Ordenação Professor: Michele Nasu Tomiyama Bolha: #include <stdio.h> #include<conio.h> int main (){ int t; printf("Digite o tamanho do vetor: "); scanf("%d",&t); int vet[t]; for(int i=0; i<t; i++){ printf("Digite um valor: "); scanf("%d",&vet[i]); } printf("Vetor Digitado:"); for(int i=0; i<t; i++){ printf(" %d",vet[i]); } int aux; for (int i=0; i<t-1; i++){ for (int j=i; j<t; j++){ if (vet[j] < vet[i]) { aux=vet[i]; vet[i]=vet[j]; vet[j]=aux; } } } printf("\n\nVetor Ordenado:"); for(int i=0; i<t; i++){ printf(" %d",vet[i]); } getch(); } 1

Transcript of Métodos de ordenação

Page 1: Métodos de ordenação

Curso: Engenharias

Disciplina: Programação Básica

Período: Aula: Métodos de Ordenação

Professor: Michele Nasu Tomiyama

Bolha:

#include <stdio.h>#include<conio.h>int main (){ int t; printf("Digite o tamanho do vetor: "); scanf("%d",&t); int vet[t]; for(int i=0; i<t; i++){ printf("Digite um valor: "); scanf("%d",&vet[i]); } printf("Vetor Digitado:"); for(int i=0; i<t; i++){ printf(" %d",vet[i]); } int aux; for (int i=0; i<t-1; i++){ for (int j=i; j<t; j++){ if (vet[j] < vet[i]) { aux=vet[i]; vet[i]=vet[j]; vet[j]=aux; } } } printf("\n\nVetor Ordenado:"); for(int i=0; i<t; i++){ printf(" %d",vet[i]); } getch();}

1

Page 2: Métodos de ordenação

Seleção

#include <stdio.h>#include<conio.h>

int main (){ int t; printf("Digite o tamanho do vetor: "); scanf("%d",&t); int vet[t]; for(int i=0; i<t; i++){ printf("Digite um valor: "); scanf("%d",&vet[i]); } printf("Vetor Digitado:"); for(int i=0; i<t; i++){ printf(" %d",vet[i]); } int aux, pos; for (int i=0; i<t-1; i++){ pos=i; for (int j=i; j<t; j++){ if (vet[j] < vet[pos]) { pos=j; } } if(pos!=i){ aux=vet[i]; vet[i]=vet[pos]; vet[pos]=aux; } } printf("\n\nVetor Ordenado:"); for(int i=0; i<t; i++){

2

Page 3: Métodos de ordenação

printf(" %d",vet[i]); } getch();}

3