Lowongan kerja terbaru 2010

Saturday, July 18, 2009

Algoritma bubble sort

Pada saat mata kuliah struktur data dan algoritma, materi kuliah tentang sorting atau pengurutan suatu objek menjadi hal yang sering kita dengar. Tetapi algoritma yang dipelajari menggunakan bahasa assembly. Untuk artikel di bawah ini, algoritma bubble sort menggunakan C++ programming. Kompiler yang digunakan adalah DEV C++ ver4.9.9.0. Perhatikan source code dibawah ini.

#include <iosytem>
using namespace std;
void tampilkan_data(int data[], int jum_data);
void bubble_sort(int data[], int jum_data);
int main()
{
int jumlah_data = 10;
int data[]={12,5,34,565,4,345,34,4,23,74};

cout<<"Data sebelum disort : ";
tampilkan_data(data,jumlah_data);
cout<<endl;

bubble_sort(data,jumlah_data);

cout<<"Data sesudah disort : ";
tampilkan_data(data,jumlah_data);
cout<<endl;
getchar();
return 0;
}
void tampilkan_data(int data[], int jum_data)
{
for (int i=0; i<jum_data; i++)
{
cout<<data[i]<<" ";
}
}
void bubble_sort(int data[], int jum_data)
{
int penukaran = 1;
int tahap = 1;
while(penukaran)
{
penukaran = 0
for (int i=0; i<jum_data-tahap; i++)
{
if(data[i]>data[i+1])
{
penukaran = 1;
int tmp = data[i];
data[i]=data[i+1];
data[i+1]=tmp;
}
}
tahap++;
}
cout<<"Hasil tahapan : ";
tampilkan_data(data,jum_data);
cout<<endl;
}

0 Comments:

Post a Comment

Subscribe to Post Comments [Atom]



<< Home

–>