Skip to content

Instantly share code, notes, and snippets.

@dodops
Last active December 21, 2015 08:59
Show Gist options
  • Save dodops/6281776 to your computer and use it in GitHub Desktop.
Save dodops/6281776 to your computer and use it in GitHub Desktop.
Implementation of a "Bubble Sort" algorithm in C programming language.
#include <stdio.h>
#include <stdlib.h>
#define TAM 7
main()
{
int vetor[TAM],
x = 0,
y = 0,
aux = 0;
for( x = 0; x < TAM; x++ )
{
printf("nEntre com um inteiro para vetor[%d]: ",x);
scanf("%d",&aux);
vetor[x] = aux;
}
// coloca em ordem crescente (1,2,3,4,5...)
for( x = 0; x < TAM; x++ )
{
for( y = x + 1; y < TAM; y++ ) // sempre 1 elemento à frente
{
// se o (x > (x+1)) então o x passa pra frente (ordem crescente)
if ( vetor[x] > vetor[y] )
{
aux = vetor[x];
vetor[x] = vetor[y];
vetor[y] = aux;
}
}
} // fim da ordenação
// exibe elementos ordenados
printf("nn Elementos ordenados (Crescente):");
for( x = 0; x < TAM; x++ )
{
printf("n vetor[%d] = %d",x,vetor[x]); // exibe o vetor ordenado
}
// coloca em ordem decrescente (10,9,8,7...)
for( x = 0; x < TAM; x++ )
{
for( y = x + 1; y < TAM; y++ ) // sempre 1 elemento à frente
{
if ( vetor[y] > vetor[x] )
{
aux = vetor[y];
vetor[y] = vetor[x];
vetor[x] = aux;
}
}
} // fim da ordenação
// exibe elementos ordenados
printf("nn Elementos ordenados (Decrescente):");
for( x = 0; x < TAM; x++ )
{
printf("n vetor[%d] = %d",x,vetor[x]); // exibe o vetor ordenado
}
system("npause>nul");
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment