Mencari Median dalam bahasa C

Median adalah nilai tengah dari data yang telah disusun berurutan mulai dari yang terkecil sampai dengan yang terbesar. Secara matematis median dilambangkan dengan Me yang dapat dicari dengan cara sebagai berikut.

Median untuk jumlah data (n) ganjil

Median untuk jumlah data (n) genap

Berikut merupakan program untuk mencari median atau nilai tengah

#include <stdio.h>
#include <conio.h>
#define SIZE 11

void median( int [] );
void bubbleSort( int [] );
void printArray( const int [] );


int main()
{
  
   int a[ SIZE ] =
      { 3, 6, 8, 9, 1, 5, 8, 9, 8,7,2 };
 
   median( a );
 
   getch();
}


void median( int answer[] )
{
  
   printf("\n\nMEDIAN\n\n");
   printf( "The random array is" );
   printArray( answer );
   printf( "\n\nThe median is %d",answer[ SIZE / 2 ] );
   printf( "\n\nThe sorted array is" );
   bubbleSort( answer );
   printArray( answer );
   printf( "\n\nThe median is %d\n\n",answer[ SIZE / 2 ]);
   printf("X1=%d, X2=%d, X3=%d\nRata-rata X1,X2,X3 adalah %.2f",
          answer[ SIZE / 2 -1],answer[ SIZE / 2 ],answer[ SIZE / 2+1 ], (double)
           (answer[ SIZE / 2 -1]+answer[ SIZE / 2 ]+answer[ SIZE / 2+1 ])/3);
  
}

void bubbleSort( int a[] )
{
   int pass, j, hold;

   for ( pass = 1; pass <= SIZE - 1; pass++ )

      for ( j = 0; j <= SIZE - 2; j++ )

         if ( a[ j ] > a[ j + 1 ] ) {
            hold = a[ j ];
            a[ j ] = a[ j + 1 ];
            a[ j + 1 ] = hold;
         }
}

void printArray( const int a[] )
{
   int j;

   for ( j = 0; j <= SIZE - 1; j++ ) {

      if ( j % 20 == 0 )
         printf( "\n" );

      printf( "%2d", a[ j ] );
   }
}





Jika program di atas dijalankan maka akan muncul output sebagai berikut

Program diatas dapat di download di link berikut :
http://www.4shared.com/get/bLCeabTjce/median.html