Buble adalah metode pengurutan paling simpel (menurut saya), mengecek apakah ada yang lebih besar atau tidak, lalu di tukar, tapi dengan kasus terburuk kompleksitasnya mencapai O(N2).
Ini ada contoh source code C++ saya
#include <iostream>
using namespace std;
int main()
{
int data[100],n;
cout<<"Berapa banyak data = ";cin>>n;
cout<<"Masukan data yang akan di sorting = ";
for(int i=0;i<n;i++)
cin>>data[i];
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
if(data[i] > data[j])
swap(data[i],data[j]);
for(int i=0;i<n;i++)
cout<<data[i]<<' ';
return 0;
}
Rabu, 24 November 2010
Buble Sort
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar