Algoritmo de ordenação: Inserction Sort
Publicado por mfs (última atualização em 13/04/2010)
[ Hits: 5.123 ]
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); }
Ordenação Topológica com Digrafos
Nenhum comentário foi encontrado.
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba