This is default featured slide 1 title

Ini Foto ane waktu ikut lomba kepemimpinan soobb.disini ane lagi opresentasi sob bkan lagi jadi patung ya??heheheh... Ini lah awal perubahan ane sooob. :)

This is default featured slide 2 title

Nah ini juga masih yang lomba kepemimpinan,cuma ane lagi presentasinya ama temen ane soob..Mirip ya ane ama temen ane.hehhehe... Makanya diblog ini ada artikel Public Speaking ane dapet materi dari sini sob. :)

This is default featured slide 3 title

Gambar ini ane dapet sewaktu ikut kuliah sehari di IPB sooobb,Mungkin pembaca ada yang ikut??Jadi ane sempet foto ama anak IPB,biar kesangka anak IPB.hehehhehe

This is default featured slide 4 title

Nah yang ini ane ama kawan kawan Habis beres maen teater,di IPB juga sooobb,disini ane jadi Bayangannya hano..hehehehe... Itu topeng ya???bukan Asli.hehehhe

This is default featured slide 5 title

Nah ini lah tuhan saya dan kita semua yaitu allah.S.W.T. Hanya Dirinyalah yang mampu membolak balikan hati saya.. Tobat karena nya.. ALLAHU AKBAR!!!! ALLAHU AKBAR!!!! :)

Minggu, 15 Juni 2014

SELECTION SORT DAN INSERTION SORT

SELECTION SORT DAN INSERTION SORT
Selection Sort
Metode selection sort merupakan perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data diposisi 0 hingga diposisi N-1.
Jika terdapat N data dan data terkoleksi dari urutan 0 sampai dengan N-1 maka algoritma pengurutan dengan metode selection sort adalah sebagai berikut:
1. Cari data terkecil dalam interval j = 0 sampai dengan j = N-1
2. Jika pada posisi pos ditemukan data yang terkecil, tukarkan data diposisi pos dengan data di posisi i jika k.
3. Ulangi langkah 1 dan 2 dengan j = j+i sampai dengan j = N-1, dan seterusnya
sampai j = N - 1.
Berikut contoh soalnya :
Urutkan 10 bilangan berikut dengan selection sort

Metode Selection Sort

INDEX
0
1
2
3
4
5
6
7
8
9
awal
5
20
3
16
21
8
25
4
50
28
i = 2
5
20
3
16
21
8
25
4
50
28
i = 3
3
5
20
16
21
8
25
4
50
28
i = 4
3
5
16
20
21
8
25
4
50
28
i = 5
3
5
16
20
21
8
25
4
50
28
i = 6
3
5
8
16
20
21
25
4
50
28
i = 7
3
5
8
16
20
21
25
4
50
28
i = 8
3
4
5
8
16
20
21
25
50
28
i = 9
3
4
5
8
16
20
21
25
50
28
i = 10
3
4
5
8
16
20
21
25
28
50

Insertion Sort
Metode pengurutan selection sort sering dipakai oleh orang saat bermain kartu bridge dalam mengurutkan kartunya, yaitu dengan cara menyisip kartu yang lebih kecil ke urutan sebelum posisi kartu yang dibandingkannya.
Berikut Contoh soalnya :
Urutkan 10 bilangan berikut dengan Insertion Sort

Insertion Sort


INDEX
0
1
2
3
4
5
6
7
8
9
awal
5
20
3
16
21
8
25
4
50
28
i = 0
3
20
5
16
21
8
25
4
50
28
i = 1
3
4
5
16
21
8
25
20
50
28
i = 2
3
4
5
16
21
8
25
20
50
28
i = 3
3
4
5
8
21
16
25
20
50
28
i = 4
3
4
5
8
16
21
25
20
50
28
i = 5
3
4
5
8
16
20
25
21
50
28
i = 6
3
4
5
8
16
20
21
25
50
28
i = 7
3
4
5
8
16
20
21
25
50
28
i = 8
3
4
5
8
16
20
21
     25
28
50
akhir
3
4
5
8
16
20
21
     25
28
50