Latihan Soal dan jawaban Bab METODE DIVIDE AND CONQUER

Latihan Soal

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.

Jawab :

1.SELECTION SORT

Angka : 99, 34, 11, 50, 23, 89, 65, 2, 6, 37, 74, 44.

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, 6, 11, 50, 23, 89, 65, 99, 34, 37, 74, 44.

Langkah 5 = 2, 6, 11, 50, 23, 89, 65, 99, 34, 37, 74, 44.

Langkah 6 = 2, 6, 11, 23, 50, 89, 65, 99, 34, 37, 74, 44.

Langkah 7 = 2, 6, 11, 23, 34, 89, 65, 99, 50, 37, 74, 44.

Langkah 8 = 2, 6, 11, 23, 34, 37, 65, 99, 50, 89, 74, 44.

Langkah 9 = 2, 6, 11, 23, 34, 37, 44, 99, 50, 89, 74, 65.

Langkah 10 = 2, 6, 11, 23, 34, 37, 44, 50, 99, 89, 74, 65.

Langkah 11 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 89, 74, 99.

Langkah 12 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 74, 89, 99.

2. BUBBLE SORT

Angka : 99, 34, 11, 50, 23, 89, 65, 2, 6, 37, 74, 44.

Langkah 1 = 99, 34, 11, 50, 23, 89, 65, 2, 6, 37, 74, 44.

Langkah 2 = 99, 34, 11, 50, 23, 89, 2, 65, 6, 37, 74, 44.

Langkah 3 = 2, 99, 34, 11, 50, 23, 89, 65, 6, 37, 74, 44.

Langkah 4 = 2, 6, 99, 34, 11, 50, 23, 89, 65, 37, 74, 44.

Langkah 5 = 2, 6, 11, 99, 34, 50, 23, 89, 65, 37, 74, 44.

Langkah 6 = 2, 6, 11, 23, 99, 34, 50, 89, 65, 37, 74, 44.

Langkah 7 = 2, 6, 11, 23, 34, 99, 50, 89, 65, 37, 74, 44.

Langkah 8 = 2, 6, 11, 23, 34, 37, 99, 50, 89, 65,74, 44.

Langkah 9 = 2, 6, 11, 23, 34, 37, 44, 99, 50, 89, 65,74.

Langkah 10 = 2, 6, 11, 23, 34, 37, 44, 50, 99, 89, 65,74.

Langkah 11 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 99, 89, 74.

Langkah 12 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 74, 99, 89.

Langkah 13 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 74, 89, 99.

3. QUICK SORT

4. INSERTION SORT

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

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

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

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

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

Langkah 5 = 11, 23, 34,2, 99, 6, 50, 37, 89, 44, 65, 74

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

Langkah 7 = 11, 22, 36, 34, 37, 99, 44, 50, 65, 89, 74

Langkah 8 = 2, 11, 6, 23, 34, 37, 44, 99, 50, 65, 74, 89

Langkah 9 = 2, 6, 11, 23, 34, 37, 44, 50, 99, 65, 74, 89

Langkah 10 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 99, 74, 89

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

Langkah 12 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 74, 89, 99

5. MERGE SORT

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

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

Langkah 2 = 34, 99, 11, 50, 23, 89, 65, 26, 37, 74, 44

Langkah 3 = 11, 34, 50, 99, 22, 37, 58, 99, 37, 44, 74

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

Langkah 5 = 2, 6, 11, 23, 34, 37, 50, 99, 44, 65, 74, 89

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

Langkah 7 = 2, 6, 11, 23, 34, 37, 44, 50, 65, 74, 89, 99