18 Juni 2009

Metode Pengurutan Straigh Selection

18 Juni 2009
Lanjutt,. kita mulai belajar jenis sorting selanjutny yaitu straigh selection atau seleksi langsung. gak perlu basa basi.. Prosedur metode straigh selection mudah di pahami dan dapat dilakukan dengan metode ini:

1.Pada tahap pertama, data terkecil harus di cari dari seluruh data dan kemudian di tempatkan pada posisi urut pertama.

2.langkah ke dua adalah mencari data terkecil kedua dari seluruh data kecuali yang pertama dan kemudian di tempatkan pada posisi urut ke dua.

3.Langkah ke tiga adalah mencari data terkecil ke tiga dari seluruh data pertama dan kedua, dan kemudian ditempatkan pada posisi urutan ke tiga. Proses tersebut di ulang terus menerus sehingga semua data akan menempati posisi secara tepat sehingga

biar cepet ngerti, kita liad contoh yang berikut ini:D

Pengurutan data secara urut naik dengan metode seleksi langsung

Data : 12 29 17 56 11 23

langkah pertama :

bandingkan data pertama dengan kedua, jika data pertama lebih besar maka tukarkan, jika sama diemin ajah, terus lanjut bandingkan dengan data ke tiga jika data pertama lebih besar tuker deh... begitu seterusnya :D sampai nemu dah data terkecil pada urutan pertama


data sebelum di urut:
12   29   17   56   11   23

langkah pertama :
11   12   29   17   56   23

pada langkah di atas data pertama data pertama (12) di bandingkan dengan seluruh data kemudian di tukar dengan data ke lima (11)



lanjut ke langkah kedua
sama seperti langkah pertama, sekarang kita bandingkan data yang kedua coz data yang pertama kan udah kita dapetin jadi gak usah di bandingin lagi. Sekarang kita bandingkan data ke dua dengan data ketiga klo lebih besar di tukar kalau lebih kecil biarin terus bandingin dengan data ke empat, ke lima dan seterusnya ampe abis, bis itu dapet deh data terkecil kedua yang menempati urutan ke dua.


data sebelum di urut: 12   29   17   56   11   23

langkah pertama :
11   12   29   17   56   23

langkah kedua :
11   12   17   29   56   23

Karena data ke dua (12) udah data terkecil ke dua, jadi gak usah di apa2in lagi, terus liad deh data ke 3 (29) terus bandingkan dengan semua data dan tukarkan dengan data ke empat (17), karena data ke tiga lebih besar daripada data ke empat.



fiuh capek nih, ngetik hal yang sama berulang-ulang, dari penjelasan d atas udah ngerti dunk ama metode dari straigh selection?



data sebelum di urut: 12   29   17   56   11   23

langkah pertama :
11   12   29   17   56   23

langkah kedua :
11   12   17   29   56   23

langkah ketiga :
11   12   17   29   23   56



nah yang di atas kan pengurutan straigh selection secara naik, dari angka kecil ke gede, klo pengen pengurutan secara turun, sama mudah nya..tinggal di balik sajah.. Tetep bandingn dulu data pertama dengan kedua, jika data pertama lebih kecil dari data ke dua, di tuker klo sama biarin, terus bandingin dengan data ke tiga, X)

untuk contoh soal nya:

Contoh: Pengurutan data secara urut turun dengan metode seleksi langsung



Data : 12 29 17 56 11 23

maka hasilnya:




pakai gambar biar cepet hehehehe :D

segitu dulu materi buad metode straigh selection, buad programnya ntar gw post sin,, heheh udah ngantuk neh mata X)

0 comments:

Poskan Komentar

sampaikan komentar dengan sopan dan bertanggung jawab :)