Ordenação por inserção direta
Publicado por Felipe Pestana 03/11/2006
[ Hits: 22.701 ]
Homepage: https://www.sitic.com.br
Esse é um pouco mais rápido que os outros dois (seleção direta e bubble sort).
Espero que seja útil a alguém!
[]'s
#include<stdio.h> int main() { int i, j, tamanho, chave, trocas; int vetor[10]; srand(time(0)); tamanho=10; printf("Vetor desordenado...\n"); for(i=0;i<tamanho;i++) { vetor[i]=rand()%100; printf("Vetor [%2d]: %3d\n",i+1,vetor[i]); } for (j=1;j<tamanho;j++) { chave = vetor[j]; i = j - 1; while((i>=0) && (vetor[i]>chave)) { vetor[i+1] = vetor[i]; i = i - 1; trocas++; } vetor[i+1] = chave; } printf("Vetor ordenado...\n"); for(i=0;i<tamanho;i++) printf("Vetor[%2d]: %3d\n",i+1,vetor[i]); printf("Trocas efetuadas: %3d\n\n",trocas); return 0; }
Usando MySQL na linguagem C - Exemplo 1
Usando MySQL na linguagem C - Exemplo 3
Usando MySQL na linguagem C - Exemplo 5
Programa em C++ sistema de dados de produtos e equipamentos de informatica
Pra quem contribui com artigos e dicas (1)
Arch Linux - Guia para Iniciantes (5)
tux-gpt - Assistente de IA para o Terminal
Instalação e configuração do Chrony
Programa IRPF - Guia de Instalação e Resolução de alguns Problemas
O Que Fazer Após Instalar Ubuntu 25.04
O Que Fazer Após Instalar Fedora 42
Debian 12 -- Errata - Correções de segurança
Instalando o Pi-Hole versão v5.18.4 depois do lançamento da versão v6.0
Copiar Layout do Teclado para aplicar em outra Distribuição (2)
Monitor fora de escala ao bootar sistema (10)
Pra quem contribui com artigos e dicas (1)
Alguém poderia me ajudar a escolher peças pra montar um desktop? (19)