PEMROGRAMAN C++ : Contoh Bubble Sort Pada C++

Apa Itu Bubble Sort ?

Bubble sort merupakan teknik algorima pengurutan yaitu dengan cara membandingkan data dan melakukan pertukaran dengan data disebelahnya secara terus menerus sampai bisa dipastikan dalam satu komponen data tidak ada lagi perubahan. Jika tidak ada perubahan berarti data sudah terurut.

Mengapa Disebut Bubble Sort ?

Disebut pengurutan gelembung karena masing-masing data akan dengan lambat menggelembung ke posisinya yang tepat. Metodenya sendiri terinspirasi dari gelembung sabun yang berada dipermukaan air. dimana gelembung sabun akan mengambang karena berat jenis sabun lebih ringan.

Algoritma bubble sort merupakan salah satu algoritma pengurutan yang paling simple, baik dalam hal pengertian maupun penerapannya. Intinya adalah mengulang proses pembandingan antara tiap-tiap elemen

Penasaran Seperti apa Teknik Bubble jika diterapkan di C++

Silahkan Simak dan Copy Kode Program Bubble Sort Pada C++

#include <conio.h>
#include <iostream.h>

void main()
{

   int banyak;//variabel penentuan jumlah data data

   int data[100];

   int i;//langkah

   int temp;//variabel bantu/tempat menyimpan data sementara

   int j;//proses bubble


   //memasukan data

   cout<<"Banyaknya Data yang Ingin Diurut : ";cin>>banyak; //jumlah data yang akan diurut

   cout<<"=====================================\n\n";

   for (i=1 ;i<=banyak; i++) //jika langkah = 1 dan langkah <= banyaknya data yg diinput maka langkah itu terus menaik secara berkala

   {

    cout<<"\Masukkan Data ke ["<<i<<"] : ";

      cin>>data[i]; //masukkan data yang ingin diurut

   }


   cout<<"\n\nData Sebelum Diurut\n";

   cout<<"===================\n";

   for(i=1; i<=banyak; i++) //statement untuk mengumpulkan data (belum diurut)

    cout<<data[i]<<" "; //tampilkan data yang diinput

   }

  //proses sorting

   for(i=0; i<=banyak; i++) //statement untuk mendefinisikan i

   {

       for(j<i+1; j<=banyak; j++)//statement untuk mendefinisikan proses bubble

      {

          if(data[i]>data[j])//jika data ke i lebih besar dari data j

         {

             temp = data[i]; //data ke i bawa/pindahkan ke temp

            data[i] = data[j]; //data j bawa ke tempat/alamat data i tadi

            data[j] = temp; // kemudian data ke i yg tadi dipindahkan ke temp dibawa ke tempat/alamat data j tadi

         }

      }

   }

   cout<<"\n\nData Setelah Diurut\n";

   cout<<"===================\n";

   for(i=1; i<=banyak; i++) //statement mengumpulkan data (sudah diurut)

   {

    cout<<data[i]<<" "; //tampilkan data

   }

   getch();

}