Implementasi Algoritma Sorting Bubble, Max/Min, dan Insertion Pada C++

Langsung saja ke intinya.
Pasti anda sudah tau pengurutan, baik itu pengurutan ascending maupun discending. nah, metode pengurutan ada banyak sekali dan dengan algoritma yang berbeda pula. Nah, kali ini saya bukan akan menjelaskan algoritma pengurutan itu, tapi hanya akan memberikan contoh implementasi pada pemrograman C++. Kalau anda ingin tau tentang anda algoritmanya silahkan saja cari disini.

oke, yang pertama tentang sorting Bubble:


void bubble()
{//proses pengurutan dengan metode bubble
    for (int i=0;i<panjang-1;i++)
    {
        for (int j=panjang-1;j>i;j--)
        {
            if (input[j]<input[j-1])
            {
                temp=input[j];
                input[j]=input[j-1];
                input[j-1]=temp;
            }
        }
        printf("\n\t\t  Hasil Pengurutan ke - %i\t= %s",i+1,input);
    }
}

berikutnya dengan metode max:

void maxmin()
{//Proses Pengurutan dengan metode maxmin
    for (int i=0;i<panjang-1;i++)
    {
        for (int j=panjang-1;j>i;j--)
        {
            if (input[j]<input[j-1])
            {
                temp=input[j];
                input[j]=input[j-1];
                input[j-1]=temp;
            }
        }
        printf("\n\t\t  Hasil pengurutan ke - %i\t= %s",i+1,input);
    }
}

Selanjutnya dengan metode Insertion:

void insertion()
{//Proses Pengurutan dengan metode insertion
    int j;
    for (int i=1;i<=panjang-1;i++)
    {
        temp=input[i];
        j=i-1;
        while (temp<=input[j])
        {
            input[j+1]=input[j];
            j--;
        }
        if((temp >= input[j]) || (j==1))input[j+1]=temp;
        else
        {
            input[j+1]=input[j];
            input[j]=temp;
        }
        printf("\n\t\t  Hasil pengurutan ke - %i\t= %s",i,input);
    }
}

bagaimana?
paham?
oke, berikut penjelasannya:
script tersebut hanya berupa fungsi saja, tidak ada program utama yang berjalan, jadi agar berjalan anda harus membuat program utamanya terlebih dahulu, dan pada program utama tersebut panggilah fungsi tersebut. nah, untuk penjelasan variabelnya:
input[] merupakan variabel array yang akan diurutkan
temp merupakan variabel untuk menyimpan nilai sementara saat pertukaran nilai terjadi.
panjang merupakan variabel yang menyimpan panjangnya array pada variabel input

kalau anda masih kurang paham juga silahkan coba download program yang sudah saya buat ini, programnya seperti ini:


DOWNLOAD PROGRAM

oke, sekian saja sharing saya kali ini,
semoga bermanfaat dan mohon maaf jika masih banyak kekurangan.

3 comments: