Algoritmo em C que preenche um vetor de 6 posições e ordena de forma crescente pela função Insertion Sort, utilizando ponteiros para implementação do algoritmo.
#include <stdio.h>
void insertion_sort(int * vet, int tam) {
int i, j, eleito;
for (i=1; i<tam; i++) {
eleito = *(vet+i);
j = i - 1;
while (( j>= 0) && (eleito < *(vet+j))) {
*(vet+j+1) = *(vet + j);
j--;
}
if (j != i-1)
*(vet+j+1) = eleito;
}
}
int main() {
int x[6], n=6, i;
for (i=0; i<n; i++) {
printf("\ninforme um numero: ");
scanf("%d",&x[i]);
}
printf("\nVetor original\n");
for (i=0; i<n; i++)
printf("\t%d", x[i]);
insertion_sort(x, n);
printf("\n\nVetor ordenado\n");
for (i=0; i<n; i++)
printf("\t%d", x[i]);
printf("\n");
return 0;
}
Trabalhos.:
E-mail: mvf5system@gmail.com
Blog: http://mvf5-system.blogspot.com.br/
Facebook: https://www.facebook.com/mvf5systems
0 comentários:
Postar um comentário