Pencarian Nilai Maximum dan Minimum dengan Bahasa C

Hallo bloggers, setelah melihat contoh program sederhana tentang penggunaan bahasa C. Selanjutnya kita akan membahas mengenai contoh penggunaan bahasa C dalam pencarian nilai Maximum dan Minimum.
Listing Programnya sebagai berikut.

            

#include<stdio.h>

#include<conio.h>

int a[100];

int max, min;

Memanggil header pada bahasa c untuk digunakan pada program, kemudian mendeklarasikan variabel yang akan dipakai.

void maxmin(int i, int j)  {

int max1, min1, mid;

if (i==j)  { max= min=a[i];  }

else if (i== j-1){

if (a[i] > a[j]){  max=a[i];  min=a[j];  }

else{ max =a[j];  min =a[i];  }}

else{

mid = (i+j)/2;

maxmin (i,mid);

max1 = max;

min1 = min;

maxmin(mid+1,j);

if(max<max1)

max=max1;

if(min>min1)

min=min1; }}

            Alur dari fungsi maxmin adalah untuk mencari nilai maksimum dan minimum dari serangkaian angka pada array a.

Akan di cek jika i sama dengan j, maka nilai max dan minimum sama dengan nilai dari variabel a indeks i.

Jika i sama dengan j-1, kemudian akan menemui percabangan lagi jika nilai a indeks i lebih besar dari nilai a indeks j maka nilai max = a indeks i dan min= a indeks j, jika tidak maka akan dibalik nilainya.

int main() { int i, num;

printf("\n\t\t**********maximum dengan minimum****************\n");

printf("\n\nmasukkan banyak angka : ");

scanf("%i", &num);

printf("\n\nMasukkan angka-angkanya : \n");

for(i=0; i<num; i++) { scanf("%i", &a[i]); }

max=a[0]; min=a[0];

maxmin(0,num-1);

printf("\nmaksimum angka: %i\n", max);

printf("\nminimum angka: %i\n", min);

getch(); return 0; }

Penggalan program diatas adalah fungsi utama dari program ini. User akan diminta memasukan banyaknya angka dan akan di isi pada variabel num. kemudian user akan diminta memasukan angka-angkanya sebanyak nilai dari variabel num dan akan di simpan pada variabel array a.

Kemudian akan dipanggil fungsi maxmin dengan parameter 0 dan num-1.

Setelah itu akan di tampilkan hasil maksimum dan minimum.