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