Ordenar vetor com algoritmo Insertion Sort
Publicado por Santiago Staviski (última atualização em 22/06/2010)
[ Hits: 53.948 ]
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; }
Linguagem C estruturada - Sistema Numérico Hexadecimal
Divisores de n no intervalo [a,b]
Linguagem C estruturada, parte 3 - Sistema Numérico Hexadecimal
Nenhum coment�rio foi encontrado.
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Atualizar Debian Online de uma Versão para outra
Proteja seu Linux Mint com o Timeshift: Restaure o sistema mesmo que ele não inicie!
Instalando Google Chrome no Debian 13
Erro no boot pen drive 4gb (1)
Ajude-me a criar uma lista de jogos retrô! (5)
Alguém pode me recomendar um editor de textos? (2)
meus dois pen drives não são mais reconhecidos pelo meu PC apos tentar... (1)