terça-feira, 29 de outubro de 2013

Bubble Sort- Algoritmo (em c)

Uma função que implementa o algoritmo bubble sort e que considera a ordenação de um vector de valores inteiros é apresentada a seguir.Neste programa considera-se que a função recebe como parâmetros o numero de elementos e o ponteiro do primeiro elemento do vector que se deseja ordenar.

void  Bubble_sort(int n, int* vec)
{
    int i;
    int j;

    for(i=n-1; i>=1; i--)
    {

        for(j=0; j<i; j++)
        {
            //printf("vec: %d",vec[i]);
            if(vec[j]>vec[j+1])
            {
                int  temp=vec[j];
                vec[j]=vec[j+1];
                vec[j+1]=temp;
            }
        }

    }
}

Sem comentários:

Enviar um comentário