Sebuah Catatan anak malas

25.8.10

Buble Sort

Ketika ada pelajaran Logika & algoritma ada materi Sorting(Pengurutan). dari teorinya sih bisa dipahami dg mudah karena kita cuma dikasih 5 angka terus disuruh mengurutkan. kalo dikerjakan dg pensil 2menit pun kayaknya terlalu lama. tapi begitu di selesaikan ke dalam sebuah program dan dilengkapi flow chartnya nampaknya 2 hari masih terlalu cepat waktu yg di butuhkan untuk menyelesaikan semuanya. tanpa banyak basa-basi langsung saja


kasusnnya begini
kita mempunyai 5 angka yg tersusun secara acak. angka tersebut adalah 2,1,3,5,4. nah dari angka acak tersebut kita diminta mengurutkan dari angka terkecil ke angka terbesar. dalam kasus ini kita menggunakan teknik buble sort, teman2 tentu tau apa itu buble sort dan bagaimana kerjanya jadi tidak akan saya bahas mendetail.
kasus yang cukup simple untuk dipahami tapi untuk di buat coding programnya??semoga simple jg.
penyelesaian -> variabel yg akan kita gunakan adalah x,y,temp,n sedangkan tipe data yg akan kita gunakan adl tipe data integer. langsung ke coding
//=============
// BUBLE SORT =
//=============
#include"iostream.h"
#include"stdio.h"
#include"conio.h"
main()
{
int x, y, n = 5;
int array[5] = { 2,1,3,5,4};
int temp;
clrscr();

for(x=0; x {
for(y=0; y {
if(array[y] > array[y+1])
{
temp = array[y+1];
array[y+1] = array[y];
array[y] = temp;
}
}
cout< }
getch();
}
silahakan di compile terus di running. jika hasilnya adalah 12345 maka anda sukses tapi yg keluar bukan itu coba anda cek lagi script anda.
terimakasih

Tidak ada komentar:

Posting Komentar

Komentarnya