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