Select Language



Followers

IT Programmer. Powered by Blogger.

23 March 2010

Program Bubble Sort Dalam C++

"Om Swastiastu"

Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Sorting dapat dibedakan menjadi dua jenis yaitu ascending dan descending. Ascending adalah pengurutan data dari kecil ke besar, sedangkan descending adalah pengurutan data dari besar ke kecil. Nah, ada banyak program sorting dalam C++, seperti bubble sort, selection sort, insertion sort, exchange sort, merge sort, quick sort, dan lain sebagainya. Kita akan bahas satu per satu. Kali ini kita akan bahas bubble sort. Metode bubble sort adalah metode yang mendasarkan penukaran 2 buah elemen untuk mencapai keadaan terurut yang diinginkan.

Lihat sytax bubble sort berikut ini:

#include <iostream.h>
#include <conio.h>

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);
  }
 }
}
void main()
{
 cout<<"===PROGRAM BUBBLE SORT==="<<endl;

 //Input Data
 cout<<"Masukkan Jumlah Data : ";
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  cout<<"Masukkan data ke "<<i<<" : ";
  cin>>data[i];
  data2[i]=data[i];
 }

 bubble_sort();

 cout<<"\n\n";
 //tampilkan data
 cout<<"Data Setelah di Sort : ";
 for(int i=1; i<=n; i++)
 {
  cout<<" "<<data[i];
 }
 cout<<"\n\nSorting Selesai";
 getch();
}

Semoga referensi diatas berguna buat kalian semua. Next time saya akan bahas program sorting lainnya. ^_^

"Om Santhi, Santhi, Santhi, Om"



Comments:

Ada 2 comments pada “Program Bubble Sort Dalam C++”
suns the N494 said...
pada hari 

mantaf maksih yawh

Anonymous said...
pada hari 

thanks to share tis program
keep posting bro

Social Media


Facebook Page

Traffic

feeds  Powered by  MyPagerank.Net PR Programming Blogs - Blog Catalog Blog Directory    Yahoo bot last visit powered by MyPagerank.Net bl srvce Y! Msn bot last visit powered by MyPagerank.Net Add to Google Reader or Homepage  backlink-clever  Programming Blogs - BlogCatalog Blog Directory

Programming Tutorial


Info


Tips
Downloads
Friends
Sponsor
Visitor
 
This Blog is proudly powered by Blogger.com | Template by Bali Web Development | Privacy Policy | Rise Up!!