Algoritmo de ordenação: Inserction Sort
Publicado por mfs (última atualização em 13/04/2010)
[ Hits: 5.226 ]
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); }
Parte 8 - Sessão de estudo sobre VETORES
Nenhum comentário foi encontrado.
Atenção a quem posta conteúdo de dicas, scripts e tal (6)
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
O mínimo que você precisa saber sobre o terminal (parte 2)
O mínimo que você precisa saber sobre o terminal (parte 1)
Como iniciar uma máquina virtual do VirtualBox automaticamente no boot do LUbuntu 18 LTS
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Como deixar as abas do Firefox mais fininhas
Mudar o gerenciador de login (GDM para SDDM)
"Tentando" fazer com que programas rodem no Wayland e no X11
Porblema com MergeList [RESOLVIDO] (10)
Melhor hospedagem em nuvem para projetos Laravel com baixo custo? [RES... (7)
Como baixar os drivers de áudio no linux mint? (7)
Como posso localizar o arquivo HTML da página inicial do GLPI dentro d... (2)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta