Ask Algoritma Bubble Sort dan Contoh Program C++ AdityaDS - AdityaDees

Hot

https://publishers.chitika.com/

Contact us for advertising.

22 July 2020

Ask Algoritma Bubble Sort dan Contoh Program C++ AdityaDS

Assalamu'alaikum...

Sorting (pengurutan) merupakan algoritma untuk melakukan pengurutan data berdasarkan kategori tertentu.

Beberapa metode sorting antara lain adalah:

  1. Bubble Sort 
  2. Quick Sort 
  3. Shell Sort 
  4. Selection Sort
  5. Insert Sort
  6. Merge Sort
Kali ini akan dibahas mengenai contoh program sorting data dengan Bubble Sort.


Bubble Sort merupakan algoritma sorting data yang paling sederhana. Mari lihat gambaran dari algoritma ini.


for i = 0 to n-1 do
    for j = i+1 to n do
        if data[i] > data[j] then
            temp = data[i]
            data[i]=data[j]
            data[j]=temp
        endif
    endfor
endfor


contohnya ada 5 data yang tersimpan dalam array dan cba perhatikan bagaimana algoritma ini bekerja.

data[5] = {10,40,20,12,15};

Langkah penyelesaian :
  1. Langkah pertama membadingkan data[0] dengan data[1]. Jika data[0] lebih besar maka pindahkan nilai data[0] ke data[1] dan sebaliknya.
  2. data[0] terus dibandingkan dengan data-data selanjutnya yaitu data[2],data[3] dan data[4] hingga data[0] terisi oleh nilai paling kecil.
  3. Setelah data[0] selesai dibandingkan dengan semua data maka selanjutnya membandingkan data[1] dengan data[2], data[3], dan data[4] seperti proses sebelumnya hingga data[1] terisi oleh nilai terkecil kedua.
  4.  Begitu seterusnya hingga data menjadi terurut.

Ilustrasi :

Tahap 1

Tahap 2


Tahap 3


Tahap 4


Tahap 5



Setelah memahami mengenai algoritma bubble sort selanjutnya coba perhatikan contoh program berikut ini :

#include<iostream>
using namespace std;
void bubbleSort(int data[], int n){
    int temp;
 for (int i = 0; i < n-1; i++)
    {
    for (int j = i+1; j < n; j++)
    {
        if (data[i]>data[j])
        {
            temp = data[i];
            data[i]=data[j];
            data[j]=temp;
        }   
        
    }
    }
}
int main(){
    int length;
    cout<<"Input jumlah elemen array : ";
    cin>>length;
    int data[length];
    for (int i = 0; i < length; i++)
    {
        cout<<"Nilai elemen ke-"<<i<<" = ";
        cin>>data[i];
    }cout<<endl;

    cout<<"Data belum terurut : "<<endl;
    for (int i = 0; i < length; i++)
    {
        cout<<data[i]<<" ";
    }cout<<endl;

    bubbleSort(data,length);
    cout<<"Data sudah terurut : "<<endl;
    for (int i = 0; i < length; i++)
    {
        cout<<data[i]<<" ";
    }cout<<endl;
        
}


Hasil output:

Output bubble sort 


Nah bagaimana mudah dipahami bukan?

Jika sobat punya studi kasus mengenai mengurutkan data didalam struct atau array string boleh komen dibawah ya, agar dapat dibahas pada postingan-postingan selanjutnya :)

Semoga bermanfaat. Terimakasih

No comments:

Post a Comment

Komentar yang bermutu Insyaallah akan mendapatkan berkah

https://payclick.com/

Contact us for advertising.