Pertemuan 10 Logika & Algoritma (Latihan Soal)

rachmat.rap@bsi.ac.id

Latihan Soal Logika & Algoritma

Terdapat deret angka : 99, 34, 11, 50, 23, 89, 65, 2, 6, 37, 74, 44. Urutkanlah deret angka tersebut dengan menggunakan teknik sort yang sudah dijelaskan.

(Selection Sort, Bubble Sort, Insertion Sort, Quick Sort, dan Marge Sort).

Jawab

(Selection Sort)

Iterasi 1

Langkah 1 : 99 34 11 50 23 89 65 2 6 37 74 44

Langkah 2 : 99 34 11 50 23 89 65 2 6 37 74 44

Langkah 3 : 2 34 11 50 23 89 65 99 6 37 74 44

Langkah 4 : 2 34 11 50 23 89 65 99 6 37 74 44

Iterasi 2 
Langkah 1 : 2 34 11 50 23 89 65 99 6 37 74 44
Langkah 2 : 2 34 11 50 23 89 65 99 6 37 74 44
Langkah 3 : 2 34 11 50 23 89 65 44 6 37 74 99
Langkah 4 : 2 34 11 50 23 89 65 44 6 37 74 99
Iterasi 3
Langkah 1 : 2 34 11 50 23 89 65 44 6 37 74 99
Langkah 2 : 2 34 11 50 23 89 65 44 6 37 74 99
Langkah 3 : 2 6 11 50 23 89 65 44 34 37 74 99
Langkah 4 : 2 6 11 50 23 89 65 44 34 37 74 99

Iterasi 4
Langkah 1 : 2 6 11 50 23 89 65 44 34 37 74 99
Langkah 2 : 2 6 11 50 23 89 65 44 34 37 74 99
Langkah 3 : 2 6 11 23 50 89 65 44 34 37 74 99
Langkah 4 : 2 6 11 23 50 89 65 44 34 37 74 99

(Bubble Sort)

Iterasi 1 
Langkah 1 : 99 34 11 50 23 89 65 2 6 37 74 44
Langkah 2 : 99 34 11 50 23 89 65 2 6 37 74 44
Langkah 3 : 99 34 11 50 23 89 2 65 6 37 44 74
Langkah 4 : 99 34 11 50 23 89 2 65 6 37 44 74
Iterasi 2 
Langkah 1 : 99 34 11 50 23 89 2 65 6 37 44 74
Langkah 2 : 99 34 11 50 23 89 2 65 6 37 44 74
Langkah 3 : 99 34 11 50 23 89 2 6 65 37 44 74
Langkah 4 : 99 34 11 50 23 89 2 6 65 37 44 74

Iterasi 3
Langkah 1 : 99 34 11 50 23 89 2 6 65 37 44 74 
Langkah 2 : 99 34 11 50 23 89 2 6 65 37 44 74
Langkah 3 : 99 34 11 50 23 89 2 6 37 65 44 74
Langkah 4 : 99 34 11 50 23 89 2 6 37 65 44 74

Iterasi 4 

Langkah 1 : 99 34 11 50 23 89 2 6 37 65 44 74
Langkah 2 : 99 34 11 50 23 89 2 6 37 65 44 74
Langkah 3 : 99 34 11 50 23 89 2 6 37 44 65 74 
Langkah 4 : 99 34 11 50 23 89 2 6 37 44 65 74

(Insertion Sort)

Iterasi 1 
Langkah 1 : 99 34 11 50 23 89 65 2 6 37 74 44
Langkah 2 : 99 34 11 50 23 89 65 2 6 37 74 44
Langkah 3 : 34 99 11 50 23 89 65 2 6 37 74 44
Langkah 4 : 34 99 11 50 23 89 65 2 6 37 74 44

Iterasi 2
Langkah 1 : 34 99 11 50 23 89 65 2 6 37 74 44
Langkah 2 : 34 99 11 50 23 89 65 2 6 37 74 44
Langkah 3 : 34 11 99 50 23 89 65 2 6 37 74 44
Langkah 4 : 34 11 99 50 23 89 65 2 6 37 74 44
Iterasi 3 
Langkah 1 : 34 11 99 50 23 89 65 2 6 37 74 44
Langkah 2 : 34 11 99 50 23 89 65 2 6 37 74 44
Langkah 3 : 34 11 50 99 23 89 65 2 6 37 74 44
Langkah 4 : 34 11 50 99 23 89 65 2 6 37 74 44

Iterasi 4
Langkah 1 : 34 11 50 99 23 89 65 2 6 37 74 44
Langkah 2 : 34 11 50 99 23 89 65 2 6 37 74 44 
Langkah 3 : 34 11 50 23 99 89 65 2 6 37 74 44
Langkah 4 : 34 11 50 23 99 89 65 2 6 37 74 44

(Quick Sort)

Iterasi 1
Langkah 1 : 99 34 11 50 23 89 65 2 6 37 74 44
Langkah 2 : 44 34 11 50 23 89 65 2 6 37 74 99

Iterasi 2 
Langkah 1 : 44 34 11 50 23 89 65 2 6 37 74 99
Langkah 2 : 44 34 11 6 23 89 65 2 50 37 74 99

Iterasi 3
Langkah 1 : 44 34 11 6 23 89 65 2 50 37 74 99
Langkah 2 : 44 34 11 6 2 89 65 23 50 37 74 99

Iterasi 4 
Langkah 1 : 44 34 11 6 2 89 65 23 50 37 74 99
Langkah 2 : 44 34 11 6 2 65 89 23 50 37 74 99

(Marge Sort)

Iterasi 1
Langkah 1 : 99 34 11 50 23 89 65 2 6 37 74 44
Langkah 2 : 34 99 11 50 23 89 65 2 6 37 44 74
Iterasi 2
Langkah 1 : 34 99 11 50 23 89 65 2 6 37 44 74
Langkah 2 : 2 11 23 34 50 65 89 99 6 37 44 74
Iterasi 3 
Langkah 1 : 2 11 23 34 50 65 89 99 6 37 44 74
Langkah 2 : 2 6 11 23 34 37 50 65 89 99 44 74
Iterasi 4 

Langkah 1 : 2 6 11 23 34 37 50 65 89 99 44 74
Langkah 2 : 2 6 11 23 34 37 44 50 65 74 89 99