Algoritmo em C - Ordenação por Inserção [C/C++]

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

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

[ Hits: 3.011 ]

Download Ord.Insercao.cpp

22 0

Denuncie Favoritos Indicar

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

Km/s --> M/s

2 Programinhas em C para conversão de bases

Função Multiplicação

my_strcat

Tabela ASCII 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.

3 0