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

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

[ Hits: 686 ]

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

Multiplicação de matrizes

Números randômicos

bolinha que rebate nas bordas da janela (com SDL)

Inverte valor das variáveis

Gerar número aleatório em C


  

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
Linux banner
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts