Recent Posts

Teknik Pengurutan Minimax pada C++

Di dalam teknik minimax ini, nantinya akan dipilih elemen terkecil dan terbesar untuk ditempatkan pada posisi yang sesuai pada pengurutan.

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;

    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;
    }
;
}

Post a Comment

0 Comments