Ordenar vetor com algoritmo Insertion Sort
Publicado por Santiago Staviski (última atualização em 22/06/2010)
[ Hits: 53.912 ]
Homepage: http://allenkonstanz.blogspot.com
Ordena um vetor em ordem crescente ou decrescente usando um método de ordenação Insertion Sort.
/*Autor: Allen Konstanz * Web: allenkonstanz.blogspot.com */ #include <stdio.h> void insertionSortD(int array[], int tamanho) { int i, j, tmp; for (i = 1; i < tamanho; i++) { j = i; while (j > 0 && array[j - 1] < array[j]) { tmp = array[j]; array[j] = array[j - 1]; array[j - 1] = tmp; j--; } } } void insertionSortC(int array[], int tamanho) { int i, j, tmp; for (i = 1; i < tamanho; i++) { j = i; while (j > 0 && array[j - 1] > array[j]) { tmp = array[j]; array[j] = array[j - 1]; array[j - 1] = tmp; j--; } } } int main(int argc, char** argv) { int array[100], tamanho, ordem; printf("\n\n\t Entre com o número de termos...: "); scanf("%d", &tamanho); printf("\n\t Entre com os elementos do array...:"); for(int i = 0; i < tamanho;i++){ printf("\nDigite o %dº número: ",i+1); scanf("%d",&array[i]); } printf("\n\t Digite 1 para ordernar o array em ordem crescente ou 2 para ordem decrescente: "); scanf("%d",&ordem); if (ordem == 1){ insertionSortC(array,tamanho); printf("\nArray em ordem crescente: "); for(int i=0; i<tamanho; i++){ printf("\n\t\t\t%d", array[i]); } }else if (ordem ==2) { insertionSortD(array,tamanho); printf("\nArray em ordem decrescente: "); for(int i=0; i<tamanho; i++){ printf("\n\t\t\t%d", array[i]); } } return 0; }
Nenhum coment�rio foi encontrado.
Aprenda a Gerenciar Permissões de Arquivos no Linux
Como transformar um áudio em vídeo com efeito de forma de onda (wave form)
Como aprovar Pull Requests em seu repositório Github via linha de comando
Visualizar arquivos em formato markdown (ex.: README.md) pelo terminal
Dando - teoricamente - um gás no Gnome-Shell do Arch Linux
Como instalar o Google Cloud CLI no Ubuntu/Debian
Mantenha seu Sistema Leve e Rápido com a Limpeza do APT!
Procurando vídeos de YouTube pelo terminal e assistindo via mpv (2025)
Sinto uma leve lentidão ao arrastar, miniminizar e restauras as janela... (3)
Alguém já usou o framework Avalonia para desenvolver interfaces de usu... (4)
Ajuda Pra Melhoria do NFTABLES. (8)
Pastas da raiz foram para a área de trabalho [RESOLVIDO] (7)