O famoso Bubble Sort
///////////////////////////////////////////////
///////////////////////////////////////////////
////////////ROTINA DE ORDENAÇÃO////////////////
///////////////////////////////////////////////
/////////////////////////////////////////////*/
#include<stdio.h>
int main (void)
{
int i,j, a[5], aux;
// lendo o vetor desordenado
for(j=0;j<5;j++)
{
printf("a[%d]: \n",j);
scanf("%d",&a[j]);
}
// rotina de ordenação - método da bolha
for(j=0;j<4;j++) // varredura até quantidade - 1
{ for(i=0;i<4;i++) // varredura até quantidade - 1
{ if(a[i]>a[i+1])
{ // trocas para ordenação
aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
}
}
}
for(j=0;j<5;j++) // mostrando o vetor ordenado
{
printf("\n a[%d]: %d",j,a[j]);
}
getchar();
getchar();
}
Nenhum comentário:
Postar um comentário