Ordenação por inserção direta

Publicado por Felipe Pestana 03/11/2006

[ Hits: 19.876 ]

Homepage: enpsolucoes.com

Download insercao_direta.c




Esse é um pouco mais rápido que os outros dois (seleção direta e bubble sort).

Espero que seja útil a alguém!

[]'s

  



Esconder código-fonte

#include<stdio.h>
int main()
{
   int i, j, tamanho, chave, trocas;
   int vetor[10];
   srand(time(0));
   tamanho=10;
   printf("Vetor desordenado...\n");
   for(i=0;i<tamanho;i++)
      {
      vetor[i]=rand()%100;
      printf("Vetor [%2d]: %3d\n",i+1,vetor[i]);
      }
   for (j=1;j<tamanho;j++)
      {
      chave = vetor[j];
      i = j - 1;
      while((i>=0) && (vetor[i]>chave))
         {
         vetor[i+1] = vetor[i];
         i = i - 1;
         trocas++;
         }
      vetor[i+1] = chave;
      }
   
   printf("Vetor ordenado...\n");
   for(i=0;i<tamanho;i++)
      printf("Vetor[%2d]: %3d\n",i+1,vetor[i]);
   printf("Trocas efetuadas: %3d\n\n",trocas);
   return 0;
}

Scripts recomendados

Usando MySQL na linguagem C - Exemplo 3

C++ Banco de Dados

amigo

Usando MySQL na linguagem C - Exemplo 2

Gerador de wordlist


  

Comentários
[1] Comentário enviado por garotodahc em 06/04/2010 - 10:14h

mto bom cara, parabens.


Contribuir com comentário