Métodos de ordenação

Post on 02-Aug-2015

17 views 1 download

Transcript of 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

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

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

3