Membuat Program Perulangan ( Bubble sort )

BUBBLE SORT

Bubble sort (metode gelembung) adalah metode/algoritma pengurutan dengan dengan cara melakukan penukaran data dengan tepat disebelahnya secara terus menerus sampai bisa dipastikan dalam satu iterasi tertentu tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.

Misalkan kita punya data seperti ini: 6, 4, 3, 2 dan kita ingin mengurutkan data ini (ascending) dengan menggunakan bubble sort. Berikut ini adalah proses yang terjadi:

terasi ke-1: 4, 6, 3, 2 :: 4, 3, 6, 2 :: 4, 3, 2, 6 (ada 3 pertukaran)

Iterasi ke-2: 3, 4, 2, 6 :: 3, 2, 4, 6 :: 3, 2, 4, 6 (ada 2 pertukaran)

Iterasi ke-3: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 1 pertukaran)

Iterasi ke-4: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 0 pertukaran) -> proses selesai

Disini Saya akan Membuat Codingan C++ tentang program ini, yaitu :

#include<iostream>

using namespace std;

int main(){

     //Mendeklarasikan Array

      int array[7];

      cout<<"Masukan 8 angka secara acak : "<<endl;

      for(int i=0; i<8; i++)

      {

     //Mengambil Masukan dalam suatu susunan 

       cin>>array[i];        

      }  

      cout<<endl; 

      cout<<"Input array is: "<<endl;

      

      for(int j=0; j<8; j++)

      {

       //Menampilkan Array

       cout<<"\t\t\tValue at "<<j<<" Index: "<<array[j]<<endl;         

      }   

      cout<<endl;

    // Proses Bubble Sort 

     int temp;

     for(int i2=0; i2<=7; i2++)

   {

     for(int j=0; j<7; j++)

     {

        // Menukar element dalam pernyataan IF    

           if(array[j]>array[j+1])

       {

        temp=array[j];

        array[j]=array[j+1];

        array[j+1]=temp;        

       }

     }         

   } 

   // Menampilkan Array yang diurutkan

      cout<<"  Sorted Array is: "<<endl;

     for(int i3=0; i3<8; i3++)

   {

    cout<<"\t\t\tValue at "<<i3<<" Index: "<<array[i3]<<endl;  

   }   

return 0;

}

Perhatikan dan telitilah untuk melihat codingan diatas. Saya juga akan menjelaskan bagaimana struktur / pola bubble sort. 

Dibawah ini Pola perulangan bubble sort, yaitu :

Sekian Dari Penjelasan saya, " Terima Kasih " .