Ordenação por inserção direta
Publicado por Felipe Pestana 03/11/2006
[ Hits: 22.654 ]
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 5
Usando MySQL na linguagem C - Exemplo 3
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Título: Descobrindo o IP externo da VPN no Linux
Armazenando a senha de sua carteira Bitcoin de forma segura no Linux
Enviar mensagem ao usuário trabalhando com as opções do php.ini
Como configurar posicionamento e movimento de janelas no Lubuntu (Openbox) com atalhos de teclado
Máquinas Virtuais com IP estático acessando Internet no Virtualbox
Instalar o Microsoft Edge no Slackware 15
Instalando Brave Browser no Linux Mint 22
vídeo pra quem quer saber como funciona Proteção de Memória:
Problema com nome composto e organização na tela do yad (0)
Formatando cartão de memoria que nao formata[AJUDA] (18)
Primeira vez utilizando Linux Ubuntu 22.04 e já tenho problemas… (5)
warsaw parou de funcionar após atualização do sistema (solução) (1)