Ordenação por inserção direta
Publicado por Felipe Pestana 03/11/2006
[ Hits: 22.682 ]
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; }
Matador de conexões MYSQL que estão dormindo há muito tempo
Usando MySQL na linguagem C - Exemplo 4
Como gerar qualquer emoji ou símbolo unicode a partir do seu teclado
Instalar e Configurar o Slackware Linux em 2025
Como configurar os repositórios do apt no Debian 12 em 2025
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Configurando o Conky para iniciar corretamente no sistema
3 configurações básicas que podem melhorar muito a sua edição pelo editor nano
Como colorir os logs do terminal com ccze
Instalação Microsoft Edge no Linux Mint 22
Como configurar posicionamento e movimento de janelas no Lubuntu (Openbox) com atalhos de teclado
Criar perfil temporário no Active Directory samba4-21 (2)
Meu Kubuntu não inicia, além do modo de recuperação (no meu dualboot (1)
Site da gontijo simplesmente não abre, ERR_HTTP2_PRO... (3)