Selamat Datang Di Blogg Saya

Minggu, 12 Februari 2012

Mencari Nilai Minimum Suatu Array

algoritma
untuk mencari nilai minimum suatu arra, kita asumsika elemen pertama adalah
minimum kemudian nilai minimum ini dibandingkan dengan elemen berikutnya.
 jika elemen lebih kecil dari nilai minium sekarang,  maka nilai tersebut menjadi
 nilai minimum yang baru. algoritma berulang hingga elemen terakhir dari array.

list program

#include <iostream>
#include <conio>

using namespace std;

void print(int*, int);        //prototype fungsi print
int min(int*, int);        //prototype fungsi min
int main(){
    int a[]={66,44,88,11,77,33,99,55,22};
    cout <<"Array A dengan 9 elemen: ";
    print (a,9);
    cout <<"Min(A,9) = " << min)a,9) << "\n";
    getch();
    return 0;
}
int main min(int* a, int n){
    int m=a[0];        //asumsi elemen pertama adalah minimum
    for (int i=1; i<n; i++)        //bandingkan dengan elemen lainnya
        if (a[i]<m) m=a[i];        //tukar bila lebih kecil
    return m;                    //m berisikan nilai minimum
}
void print(int* a, int n){
    cout << "{" << a[10];
    for (int i=1; i<n; i++) cout << "," << a[i];
    cout << "}\n";
}

0 comments:

Posting Komentar