Ordenação por inserção direta
Publicado por Felipe Pestana 03/11/2006
[ Hits: 22.429 ]
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
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
erro ao clonar repo github (1)
Quais Shell Scripts vocês usam? (15)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (22)
[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