1.
Metoda devide and conquer adalah merupakan
algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi
beberapa bagian kecil sehingga lebih mudah untuk diselesaikan
2.
Metoda selection sort adalah tehnik pengurutan dengan
cara pemilihan elemen atau proses kerja dengan elemen memilih data terkecil
untuk kemudian dibandingkan danditukarkan pada elemen dengan data awal,dst s/d
seluruh elemen sehingga akan menghasilkan pola datayang telah di sort.
Metoda
buble sort adalah tehnik sort yang bekerja dengan mengunakan prinsipgelembung
(buble) udara yang bergerak naik keatas secara satu per satu.
Metoda
quick sort adalah sort dengan interasi secara urut dari posisi elemen 1,ke-2
dstnya. Tukarkan setiap elemen pada
posisi tersebut dengan elemen lain yang nilainya memang seharusnya berada pada
posisi tersebut.
Metoda
insertion sort adalah secara berulang ulang menyisipkan/memasukan setiap
elemen. Kedalam posisinya/tempatnya yang benar.
Metoda
merge sort adalah kelompok deret bilangan
3.
Terdapat
deret angka. 99,34,11,50,23,89,65,2,6,37,74,44
METODA SELECTION SORT
Iterasi
1
Langkah1:
99 34 11 50 23 89 65 2 37 74 44
Langkah2:… 99 34 11 50 23 89 65 37 74 44
Langkah3:
2 34 11 50 23 89 65 99 37 74 44
Iterasi2
Langkah3
: 2 11 34 50 23 89 65 99 37 74 44
Iterasi3
Langkah3
: 2 11 23 50 34 89 65 99 37 74 44
Iterasi4
Langkah3
: 2 11 23 34 50 89 65 99 37 74 44
Iterasi5
Langkah3
: 2 11 23 34 37 89 65 99 50 74 44
Iterasi6
Langkah3
: 2 11 23 34 37 44 65 99 50 74 89
Iterasi7
Langkah3
: 2 11 23 34 37 44 50 99 65 74 89
Iterasi8
Langkah3
: 2 11 23 34 37 44 50 65 99 74 89
Iterasi9
Langkah3
: 2 11 23 34 37 44 50 65 74 99 89
Iterasi10
Langkah3
: 2 11 23 34 37 44 50 65 74 89 99
BUBLE SORT
Iterasi1
Langkah1
: 99 34 11 50 23 89 65 2 37 74 44
Langkah2
: 99 34 11 50 23 89 65 2 37 74 44
Langkah3
: 99 34 11 50 23 89 2 65 37 74 44
Hasil
: 2 99 34 11 50 23 89 65 37 74 44
Iterasi2
Hasil
: 2 11 99 34 50 23 89 65 37 74 44
Iterasi3
Hasil : 2 11 23 99 34 50 89 65 37 74 44
Iterasi4
Hasil
: 2 11 23 34 99 50 89 65 37 74 44
Iterasi5
Hasil
: 2 11 23 34 37 99 50 89 65 74 44
Iterasi6
Hasil
: 2 11 23 34 37 44 99 50 89 65 74
Iterasi7
Hasil
: 2 11 23 34 37 44 50 99 89 65 74
Iterasi8
Hasil : 2 11 23 34 37
44 50 65 99 89 74
Iterasi9
Hasil
: 2 11 23 34 37 44 50 65 74 99 89
Iterasi10
Hasil : 2 11 23 34 37
44 50 65 74 89 99
METODE
QUICK SORT
Iterasi
1
Langkah1:
99 34 11 50 23 89 65 2 37 74 44
Langkah2: 44 34 11 50 23 89 65 2 37 74 99
Iterasi2
Langkah2: 2 34 11 50 23 89 65 44 37 74 99
Iterasi3
Langkah2: 2 11 34 50 23 89 65 44 37 74 99
Iterasi4
Langkah2: 2 11 23 50 34 89 65 44 37 74 99
Iterasi5
Langkah2: 2 11 23 44 34 89 65 50 37 74 99
Iterasi5
Langkah2: 2 11 23 34 44 89 65 50 37 74 99
Iterasi6
Langkah2: 2 11 23 34 37 89 65 50 44 74 99
Iterasi7
Langkah2: 2 11 23 34 37 44 65 50 89 74 99
Iterasi8
Langkah2: 2 11 23 34 37 44 50 65 89 74 99
Iterasi9
Langkah2: 2 11 23 34 37 44 50 65 74 89 99
METODA
INSERTION SORT
Iterasi
1
Langkah1:
99 34 11 50 23 89 65 2 37 74 44
Langkah2:
34 99 11 50 23 89 65 2 37 74 44
Iterasi2
Langkah2:
34 11 99 50 23 89 65 2 37 74 44
Iterasi3
Langkah2:
34 11 50 99 23 89 65 2 37 74 44
Iterasi4
Langkah2:
34 11 50 23 99 89 65 2 37 74 44
Iterasi5
Langkah2:
34 11 50 23 89 99 65 2 37 74 44
Iterasi6
Langkah2:
34 11 50 23 89 65 99 2 37 74 44
Iterasi7
Langkah2:
34 11 50 23 89 65 2 99 37 74 44
Iterasi8
Langkah2:
34 11 50 23 89 65 2 37 99 74 44
Iterasi9
Langkah2:
34 11 50 23 89 65 2 37 74 99 44
Iterasi10
Langkah2:
34 11 50 23 89 65 2 37 74 44 99
Iterasi11
Langkah2:
11 34 50 23 89 65 2 37 74 44 99
Iterasi12
Langkah2:
11 34 23 50 89 65 2 37 74 44 99
Iterasi13
Langkah2:
11 23 34 50 89 65 2 37 74 44 99
Iterasi14
Langkah2:
11 23 34 50 65 89 2 37 74 44 99
Iterasi15
Langkah2:
11 23 34 50 65 2 89 37 74 44 99
Iterasi16
Langkah2:
11 23 34 50 65 2 37 89 74 44 99
Iterasi17
Langkah2:
11 23 34 50 65 2 37 74 89 44 99
Iterasi18
Langkah2:
11 23 34 50 65 2 37 74 44 89 99
Iterasi19
Langkah2:
11 23 34 50 2 65 37 74 44 89 99
Iterasi20
Langkah2:
11 23 34 50 2 37 65 74 44 89 99
Iterasi21
Langkah2:
11 23 34 2 50 37 65 74 44 89 99
Iterasi22
Langkah2:
11 23 34 2 37 50 65 74 44 89 99
Iterasi23
Langkah2:
11 23 2 34 37 50 65 74 44 89 99
Iterasi24
Langkah2:
11 2 23 34 37 50 65 74 44 89 99
Iterasi25
Langkah2:
2 11 23 34 37 50 65 74 44 89 99
Iterasi26
Langkah2:
2 11 23 34 37 50 65 44 74 89 99
Iterasi27
Langkah2:
2 11 23 34 37 50 44 65 74 89 99
Iterasi28
Langkah2:
2 11 23 34 37 44 50 65 74 89 99
METODE MARGE SORT
Iterasi1
Langkah1
: 99 34 11 50 23 89 65 2 37 74 44
Langkah2
: 34 99 11 50 23 89 2 65 37 74 44
Iterasi2
Langkah2
: 11 34 50 99 2 23 65 89 37 44 74
Iterasi3
Langkah2
: 2 11 23 34 50 65 89 99 37 44 74
Iterasi4
Langkah2
: 2 11 23 34 37
44 50 65 74 89 99
4.
Terdapat
deret angka. 12,45,10,55,32,81,59,21,16,71,40,90
METODA SELECTION
SORT
Iterasi1
Langkah1
: 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2
: …,12,45,55,32,81,59,21,16,71,40,90
Langkah3
: 10,45,12,55,32,81,59,21,16,71,40,90
Iterasi2
Langkah3
: 10,12,45,55,32,81,59,21,16,71,40,90
Iterasi3
Langkah3
: 10,12,16,55,32,81,59,21,45,71,40,90
Iterasi4
Langkah3
: 10,12,16,21,32,81,59,55,45,71,40,90
Iterasi5
Langkah3
: 10,12,16,21,32,40,59,55,45,71,81,90
Iterasi6
Langkah3
: 10,12,16,21,32,40,45,55,59,71,81,90
METODA BUBLE SORT
Iterasi1
Langkah1
: 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2
: 12,45,10,55,32,81,59,21,16,71,40,90
Langkah3
: 12,10,45,55,32,81,59,21,16,71,40,90
Hasil
: 10,12,45,55,32,81,59,21,16,71,40,90
Iterasi2
Hasil
: 10,12,16,45,55,32,81,59,21,71,40,90
Iterasi3
Hasil
: 10,12,16,21,45,55,32,81,59,71,40,90
Iterasi4
Hasil
: 10,12,16,21,32,45,55,81,59,71,40,90
Iterasi5
Hasil
: 10,12,16,21,32,40,45,55,81,59,71,90
Iterasi6
Hasil
: 10,12,16,21,32,40,45,55,59,81,71,90
Iterasi7
Hasil
: 10,12,16,21,32,40,45,55,59,71,81,90
METODE
QUICK SORT
Iterasi1
Langkah1
: 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2:
10,45,12,55,32,81,59,21,16,71,40,90
Iterasi2
Langkah2:
10,40,12,55,32,81,59,21,16,71,45,90
Iterasi3
Langkah2:
10,12,40,55,32,81,59,21,16,71,45,90
Iterasi4
Langkah2:
10,12,16,55,32,81,59,21,40,71,45,90
Iterasi5
Langkah2:
10,12,16,40,32,81,59,21,55,71,45,90
Iterasi6
Langkah2:
10,12,16,21,32,81,59,40,55,71,45,90
Iterasi7
Langkah2:
10,12,16,21,32,40,59,81,55,71,45,90
Iterasi8
Langkah2:
10,12,16,21,32,40,45,81,55,71,59,90
Iterasi9
Langkah2:
10,12,16,21,32,40,45,55,81,71,59,90
Iterasi10
Langkah2:
10,12,16,21,32,40,45,55,59,71,81,90
METODA INSERTION
SORT
Iterasi1
Langkah1
: 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2:
12,10,45,55,32,81,59,21,16,71,40,90
Iterasi2
Langkah2:
10,12,45,55,32,81,59,21,16,71,40,90
Iterasi3
Langkah2:
10,12,45,32,55,81,59,21,16,71,40,90
Iterasi4
Langkah2:
10,12,32,45,55,81,59,21,16,71,40,90
Iterasi5
Langkah2:
10,12,32,45,55,59,81,21,16,71,40,90
Iterasi6
Langkah2:
10,12,32,45,55,59,21,81,16,71,40,90
Iterasi7
Langkah2:
10,12,32,45,55,59,21,16,81,71,40,90
Iterasi8
Langkah2:
10,12,32,45,55,59,21,16,71,81,40,90
Iterasi9
Langkah2:
10,12,32,45,55,59,21,16,71,40,81,90
Iterasi10
Langkah2:
10,12,32,45,55,21,59,16,71,40,81,90
Iterasi11
Langkah2:
10,12,32,45,55,21,16,59,71,40,81,90
Iterasi12
Langkah2:
10,12,32,45,21,55,16,59,71,40,81,90
Iterasi13
Langkah2:
10,12,32,45,21,16,55,59,71,40,81,90
Iterasi14
Langkah2:
10,12,32,21,45,16,55,59,71,40,81,90
Iterasi14
Langkah2:
10,12,32,21,45,16,55,59,71,40,81,90
Iterasi15
Langkah2:
10,12,32,21,16,45,55,59,71,40,81,90
Iterasi16
Langkah2:
10,12,21,32,16,45,55,59,71,40,81,90
Iterasi17
Langkah2:
10,12,21,16,32,45,55,59,71,40,81,90
Iterasi18
Langkah2:
10,12,16,21,32,45,55,59,71,40,81,90
Iterasi19
Langkah2:
10,12,16,21,32,45,55,59,40,71,81,90
Iterasi20
Langkah2:
10,12,16,21,32,45,55,40,59,71,81,90
Iterasi21
Langkah2:
10,12,16,21,32,45,40,55,59,71,81,90
Langkah2:
10,12,16,21,32,40,45,55,59,71,81,90
METODE MARGE SORT
Iterasi1
Langkah1
: 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2
: 12,45,10,55,32,81,21,59,16,71,40,90
Iterasi2
Langkah2
: 10,12,45,55,21,32,59,81,16,40,71,90
Iterasi3
Langkah2
: 10,12,21,32,45,55,59,81,16,40.71,90
Interasi4
Langkah2:
10,12,16,21,32,40,45,55,59,71,81,90