terça-feira, 10 de maio de 2011

Ordenação em C - Método da Bolha

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