Mengurutkan angka dengan metode Bubble Sort

Bubble Sort

• Memperoleh masalah tentang mengurutkan angka dengan metode bubble sort.
  
  Metode/algoritma 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.
• Analisis
  
  misal {6,4,3,2} akan menjadi {2,3,4,6}.
  
  Berikut ini adalah proses yang terjadi:
  
  Tahap ke-1: 4, 6, 3, 2 :: 4, 3, 6, 2 :: 4, 3, 2, 6 (ada 3 pertukaran)
  
  Tahap ke-2: 3, 4, 2, 6 :: 3, 2, 4, 6 :: 3, 2, 4, 6 (ada 2 pertukaran)
  
  Tahap ke-3: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 1 pertukaran)
  
  Tahap ke-4: 2, 3, 4, 6 :: 2, 3, 4, 6 :: 2, 3, 4, 6 (ada 0 pertukaran) -> proses selesai

Berikut adalah source code nya:

#include <iostream> #include <conio.h> using namespace std; int data[10],data2[10]; int n; void tukar(int a,int b) { int t; t = data[b]; data[b] = data[a]; data[a] = t; } void Input() { cout<<"Masukkan jumlah data = "; cin>>n; for(int i=0;i<n;i++) { cout<<"Masukkan data ke- "<<(i+1)<<" = "; cin>>data[i]; data2[i] = data[i]; } cout<<endl; } void Tampil() { for(int i=0;i<n;i++) { cout<<data[i]<<" "; } cout<<endl; } void bubble_sort() { for(int i=1;i<n;i++) { for(int j=n-1;j>=i;j--){ if(data[j]<data[j-1]) tukar(j,j-1); } Tampil(); } cout<<endl; } main() { system("color f1"); Input(); Tampil(); bubble_sort(); system ("PAUSE"); getch(); }

Hasil jika di jalankan pada dev C++

Kelebihan : 

Metode Bubble Sort merupakan metode yang paling simpel
Metode Bubble Sort mudah dipahami algoritmanya.

Kekurangan:
Meskipun simpel metode Bubble sort merupakan metode pengurutan yang paling tidak efisien.

Baca juga :
Pengurutan dengan metode Insertion : http://ribetngoding.blogspot.co.id/2016/05/sorting-menggunakan-metode-insertion.htmlPengurutan dengan metode Selection : http://hafidzpudyastawa.blogspot.co.id/2016/05/c-selection-sorting-mengurutkan-angka.html