C Program Bubble Sort

C Program Bubble Sort

How to write a C Program Bubble Sort in C Programming Language ?


Solution:

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3.  
  4. void ordena(int *v, int tam);
  5.  
  6. void ordena(int *v, int tam){
  7.         int i,j,k,aux,cont=0,x=0;
  8.         for(i=0;i<tam/2;i++){
  9.                 cont++;
  10.                 for(j=0,k=tam-1;j<tam/2&&k>(tam/2)-1;j++,k--){
  11.                         cont++;
  12.                         if(*(v+j)>*(v+j+1)){
  13.                                 aux=*(v+j);
  14.                                 *(v+j)=*(v+j+1);
  15.                                 *(v+j+1)=aux;
  16.                                 x=1;
  17.                         }
  18.                         if(*(v+k)<*(v+k-1)){
  19.                                 aux=*(v+k);
  20.                                 *(v+k)=*(v+k-1);
  21.                                 *(v+k-1)=aux;
  22.                                 x=1;
  23.                         }
  24.                 }
  25.                 if(x==0)
  26.                         break;
  27.         }
  28. }


Learn More :