Logika & Algoritma (Pertemuan ke-10)

Tugas Kelompok 10

Logika dan Algoritma

Untuk Memenuhi Tugas Mata Kuliah

Logika dan Algoritma

 

Yang dibimbing oleh : 

M. Haddiel Fuad, Skom, MTI

Disusun Oleh :

1.  Rani Oktanti (19200043)

2.  Nurul Abidin (19200032)

3.  Fahrry Adhitya Maulana (19200197)

4.  Muhammad Tedi Permana Jaya (19200330)

===============================================================

    1. Buatlah pengurutan dari data 29, 27, 10, 8, 76, 21 dengan metode sorting Selection Sort, Bubble Sort, Merge Sort, Quick Sort dan Insertion Sort.

    1. Selection sort

29      27      10      8        76      21

           Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 29     27      10      8        76      21

·        Langkah 3 = 8       27      10      29      76      21

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 2

·        Langkah 1 = 8       27      10      29      76      21

·        Langkah 2 = 8       27      10      29      76      21

·        Langkah 3 = 8       10      27      29      76      21

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 3

·        Langkah 1 = 8       10      27      29      76      21

·        Langkah 2 = 8       10      27      29      76      21

·        Langkah 3 = 8       10      21      29      76      27

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 4

·        Langkah 1 = 8       10      21      29      76      27

·        Langkah 2 = 8       10      21      29      76      27

·        Langkah 3 = 8       10      21      27      76      29

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 5

·        Langkah 1 = 8       10      21      27      76      29

·        Langkah 2 = 8       10      21      27      76      29

·        Langkah 3 = 8       10      21      27      29      76

·        Langkah 4 = ulangi langkah 2 dan 3

Iterasi 6

·        Langkah 1 = 8       10      21      27      29      76

·        Langkah 2 = 8       10      21      27      29      76

·        Langkah 3 = 8       10      21      27      29      76

·        Langkah 4 = ulangi langkah 2 dan 3

Ilustrasi

29      27      10      8        76      21

29      27      10      8        76      21

8        27      10      29      76      21

8        10      27      29      76      21

8        10      21      29      76      27

8        10      21      27      76      29

8        10      21      27      29      76

 

2.     Buble Sort

29      27      10      8        76      21

Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 29     27      10      8        76      21

·        Langkah 3 = 29     27      8        10      21      76

·        Langkah 4 = 29     8        27      10      21      76

·        Langkah 5 = 8       29      27      10      21      76

Iterasi 2

·        Langkah 1 = 8       29      27      10      21      76

·        Langkah 2 = 8       29      27      10      21      76

·        Langkah 3 = 8       29      10      27      21      76

·        Langkah 4 = 8       10      29      27      21      76

Iterasi 3

·        Langkah 1 = 8       10      29      27      21      76

·        Langkah 2 = 8       10      29      27      21      76

·        Langkah 3 = 8       10      29      21      27      76

·        Langkah 4 = 8       10      21      29      27      76

 

Iterasi 4

·        Langkah 1 = 8       10      21      29      27      76

·        Langkah 2 = 8       10      21      29      27      76

·        Langkah 3 = 8       10      21      27      29      76

·        Langkah 4 = ulangi langkah 2 dan 3

 

3.     Quick sort

                          29      27      10      8        76      21

Iterasi 1

29      27      10      8        76      21

29

27      10      8        21      29      76

Iterasi 2

27      10      8        21      29      76

27

10      8        21      27      29      76

        Iterasi 3

10      8        21      27      29      76

10

8       10      21      27      29      76          

  4. Marge sort

                                         29      27      10      8        76      21

    Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 27     29      8        10      21      76

    Iterasi 2

·        Langkah 1 = 27      29      8        10      21      76

·        Langkah 2 = 8        10      27      29      21      76

    Iterasi 3

·        Langkah 1 = 8        10      27      29      21      76

·        Langkah 2 = 8        10      21      27      29      76

 

 

   5. Insertion Sort

29      27      10      8        76      21

Iterasi 1

·        Langkah 1 = 29     27      10      8        76      21

·        Langkah 2 = 29     27      10      8        76      21

·        Langkah 3 = 27     29      8        10      21      76

·        Langkah 4 = ulangi langkah 2 & 3

Iterasi 2

·        Langkah 1 =    27     29      8        10      21      76

·        Langkah 2 =    27     29       8       10      21      76

·        Langkah 3 =    8       27      29      10      21      76

·        Langkah 4 = ulangi langkah 2 & 3

Iterasi 3

·        Langkah 1 =    8    27    29    10    21    76

·        Langkah 2 =    8    27    29    10    21    76

·        Langkah 3 =    8    10    27    29    21    76

·        Langkah 4 = ulangi langkah 2 & 3

Iterasi 4

·        Langkah 1 =    8    10    27    29    21    76

·        Langkah 2 =    8    10    27    29    21    76

·        Langkah 3 =    8    10    27    21    29    76

·        Langkah 4 = ulangi langkah 2 & 3

Demikian tugas kelompok kami, sekian dan terimakasih

Salam, 

Bangbrozz Squad✌😊✌

===============================================================