Algoritmo em C - Ordenação por Inserção

Publicado por Shermam Tacia da Costa Lima (última atualização em 20/02/2020)

[ Hits: 2.611 ]

Download Ord.Insercao.cpp




Este algoritmo realiza a ordenação por Inserção, dado o vetor.

  



Esconder código-fonte

#include<stdio.h>
#include<stdlib.h>

#define tam 5

//Algoritmo de Ordenação por Inserção

void ordInsercao(int *a);

main(){
   int a[tam] = {1,1,4,2,9};
   
   ordInsercao(a);
   
   for ( int i=0; i<tam; i++){
      printf (" %i ", a[i]);
      
   }
}

void ordInsercao(int *a){
   int i, j, atual;
   for (i =1; i<tam; i++){
      atual = a[i];
      j = i-1;
      while (j>=0 && a[j] > atual){
         a[j+1] = a[j];
         j--;
      }
      a[j+1] = atual;
   }
}

//ST

Scripts recomendados

Manipulação de BITS em C

Função return

Função de hash simples em C

Fatorial

Tamantipo - Mostra o tamanho dos tipos: char, int, float...


  

Comentários
[1] Comentário enviado por mateusmoutinho em 20/02/2020 - 23:51h

Olá amigo , parabéns pelo código , por ja ter um tempo de experiência com C e C++ consegui entender bem o código, más uma sugestão para seus próximos programas é adotar práticas de clean code , escrevas as funções de forma longa e claras: Por exemplo
ao invés de escrever "i" por que não escrever contador ? . apenas uma dica. mas de qualquer forma parabéns pelo código.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts