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