Algoritmo de ordenação: Inserction Sort
Publicado por mfs (última atualização em 13/04/2010)
[ Hits: 5.360 ]
Este algoritmo percorre o vetor da direita para a esquerda, e a medida que avança vai deixando os elementos da esquerda mais ordenados.
Como o Selection Sort, ele também só é eficiente com poucos algarismos.
#include <stdio.h> void inserction_sort (int vetor[], int max) { int i, j, min; /* Ordena o vetor */ for (j = 1; j < min; j++) { min = vetor[j]; i = j-1; while (i >= 0 && vetor[i] > vetor[j]) { vetor [i + 1] = vetor [i]; i--; } vetor[i + 1] = min; } /* Imprime o vetor já ordenado*/ for (i = 0; i < max; i++) { printf ("%d ",vetor[i]); } printf ("\n"); } main () { int max, i; /* Lê o máximo de algarismos */ scanf ("%d", &max); int vetor[max]; /* Lê os algarismos do vetor */ for (i = 0; i < max; i++) { scanf ("%d",&vetor[i]); } selction_sort (vetor, max); }
Calcula valor da prestação atrasada
Simulador de cronometro com 2 digitos - otimizado
Nenhum coment�rio foi encontrado.
Aprenda a Gerenciar Permissões de Arquivos no Linux
Como transformar um áudio em vídeo com efeito de forma de onda (wave form)
Como aprovar Pull Requests em seu repositório Github via linha de comando
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
Gravação de tela com temporizador
Aplicativo simples para gravar tela
Eu tive esse erro aqui depois de de baixar o HyprLand Ubuntu na versão... (0)
Como fazer boot em img do debian 12.img da web? (11)
Manjaro 25.0 no permite usar crontab (1)