sábado, 26 de março de 2011

Algoritmo da inserção em C

Algoritmo que insere um valor em um vetor previamente ordenado.


#include<stdio.h>
int insereNovo(int tam,int vetor[],int novo)
{
int i,j=tam-2;
for(i=0;i<tam;i++)
{
if(novo<=vetor[i]){
while(j>=i){
vetor[j+1]=vetor[j];
j--;}
return i;}
}
return tam-1;
}
int main (void)
{
int v[7]={12,15,23,34,46,65},valn,i,inov;
for(i=0;i<6;i++){
printf("%d\t",v[i]);}
printf("Informe o valor que sera inserido no vetor: ");
scanf("%d",&valn);
inov=insereNovo(7,v,valn);
v[inov]=valn;
for(i=0;i<7;i++){
printf("%d\t",v[i]);}
return 0;
}

Um comentário: