Rabu, 24 November 2010

Buble Sort

    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;
}

Tidak ada komentar:

Posting Komentar