Straigh Selection
Straigh Selection
Cara dari metode Straigh Selection dapat lo lihat dibawa :
1.Pada tahap pertama, data terkecil harus di cari dari seluruh data dan kemudian di tempatkan pada posisi urut pertama.Cara dari metode Straigh Selection dapat lo lihat dibawa :
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
Pengurutan data secara urut naik dengan metode seleksi langsung
Data : 12 29 17 56 11 23
angkah pertama :
bandingkan data pertama dengan kedua, jika data pertama lebih besar maka tukarkan, jika sama biarin tetap disna, terus lanjut bandingkan dengan data ke tiga jika data pertama lebih besar langsung tukar begitu seterusnya sampai nemu dah data terkecil pada urutan pertama
data sebelum di urut:
12 29 17 56 11 23
langkah pengurutan pertama :
11 12 29 17 56 23
pada langkah di atas data pertama (12) di bandingkan dengan seluruh data kemudian di tukar dengan data ke lima (11)
lanjut ke langkah kedua
sekarang kita bandingkan data yang kedua karena 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 pengurutan pertama :
11 12 29 17 56 23
langkah pengurutan kedua :
11 12 17 29 56 23
Karena data ke dua (12) udah data terkecil ke dua jadi gak usah di geser lagi terus liat 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.
pada data yang di bawah pengurutan straigh selection secara naik, dari angka kecil ke besar, klo pengen pengurutan secara turun, sam tinggal di bali aja . Tetep di 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
contoh :
data sebelum di urut: 12 29 17 56 11 23
langkah pengurutan pertama :
11 12 29 17 56 23
langkah pengurutan kedua :
11 12 17 29 56 23
langkah pengurutan ketiga :
11 12 17 29 23 56
biar gak capek liat hasil dibawah ini :
dan hasilnya akan seperti dibawah ini :
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar