Di dalam teknik minimax ini, nantinya akan dipilih elemen terkecil dan terbesar untuk ditempatkan pada posisi yang sesuai pada pengurutan.
Berikut adalah contoh programnya:
Berikut adalah contoh programnya:
#include<iostream>
#define max 5
using namespace std;
int data[max];
//fungsi untuk menukar posisi array
void Exchange(int *a, int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
void MiniMax()
{
int i,j,k,m;
m = 5;
for(i = 0; i < m; i++)
{
for(j = 0; j < max; j++)
{
k=i;
if(data[k] < data[j])
{
k=j;
Exchange(&data[i], &data[k]);
}
}
}
}
int main()
{
int y;
#define max 5
using namespace std;
int data[max];
//fungsi untuk menukar posisi array
void Exchange(int *a, int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
void MiniMax()
{
int i,j,k,m;
m = 5;
for(i = 0; i < m; i++)
{
for(j = 0; j < max; j++)
{
k=i;
if(data[k] < data[j])
{
k=j;
Exchange(&data[i], &data[k]);
}
}
}
}
int main()
{
int y;
cout<<"Masukkan data sebanyak 5: ";
for (y = 0; y < max; y++ )
{
cout<<"\nData ke-"<<y+1<<" = ";
cin>>data[y];
}
MiniMax();
for(y = 0; y < max; y++)
{
cout<<data[y]<< " "<<endl;
}
;
}
0 Comments