Pengurutan merupakan salah satu proses dasar yang sering dibahas dalam algoritma dan struktur data. Dan salah satu algoritma klasik dan paling sederhana dalam hal pengurutan (sorting) adalah algoritma Bubble Sort. Terlepas dari beberapa kekurangan yang membuat algoritma ini tidak banyak digunakan dalam proses pengurutan di aplikasi, namun tidak bisa dipungkiri, algoritma ini boleh dikatakan sebagai pionir algoritma sorting. Di dalam matakuliah Algoritma dan Struktur Data di berbagai perguruan tinggi juga bisa dipastikan memasukkan konsep pengurutan menggunakan algoritma Bubble sebagai salah satu pokok bahasan. Disini saya memberikan contoh program bobble sort dengan bahasa c++.
perhatikan source code berikut:
#include
#include
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 bubble_sort()
{
for(int i=1;i<=n;i++){
#include
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 bubble_sort()
{
for(int i=1;i<=n;i++){
for(int j=n; j>=i; j--){
if(data[j] < data[j-1]) tukar(j,j-1);
} }}
int main()
{
cout<<"===PROGRAM BUBBLE SORT==="<
cout<<"Masukkan jumlah data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
int main()
{
cout<<"===PROGRAM BUBBLE SORT==="<
cout<<"Masukkan jumlah data : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<<" : ";
cin>>data[i];
data2[i]=data[i];
}
bubble_sort();
cout<<"\n\n";
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
}
bubble_sort();
cout<<"\n\n";
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n; i++)
{
cout<<" "<
}
}
cout<<"\n\nSorting Selesai";
getch();
Return 0;
}
}
0 komentar:
Posting Komentar