Categorias

Método Bolha (Bubble Sort)

Imagem do avatar de
Publicado por Paulo Henrique

Código simples demonstrando o método de ordenação (bubble sort) que ordena em ordem crescente e decrescente e imprime os valores.

// Busca simples usando método da bolha 
// Autor - Paulo Henrique

#include 
#include 
#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");
}
Tags: