Questão 1612433

Qual o tipo de algoritmo utilizado na implementação do código abaixo:

// Programa C para implementação do programX

#include

void swap(int *xp, int *yp)

{

int temp = *xp;

*xp = *yp;

*yp = temp;

}

// Função para implementar o programX

void programX(int arr[ ], int n)

{

int i, j;

for (i = 0; i < n-1; i++)

// Últimos elementos i que estão em vigor

for (j = 0; j < n-i-1; j++)

if (arr[ j ] > arr[ j+1 ])

swap(&arr[ j ], &arr[ j+1 ]);

}

/* Função para imprimir a matriz */

void printArray(int arr[ ], int size)

{

int i;

for (i=0; i < size; i++)

printf("%d ", arr[ i ]);

printf("n");

}

// Programa do Driver para as funções acima

int main()

{

int arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr)/sizeof(arr[0]);

programX (arr, n);

printf("Sorted array: \n");

printArray(arr, n);

return 0;

}