Quis Bubble Sort dan Selection Sort

1. Pertanyaan :

Kerjakan soal dibawah ini dengan pengurutan Bubble Sort

1) 45, 56, 70, 10, 13, 6

2) 6, 4, 3, 2

Kerjakan soal dibawah ini dengan pengurutan Selection Sort

1) 3, 10, 4, 6, 8, 9, 7, 2, 1, 5

2) 5, 1, 12, -5, 16, 2, 12, 14

2. Status :

Tercapai (100%).

3. Keterangan :

Saya sudah menyelesaikan tugas ini.

4. Bukti :

Pengurutan Bubble Sort

  1. Urutkan 45, 56, 70, 10, 13, 6.
    Jawab :
    Proses 1
    45   56   70   10   13   06
    45   56   70   10   06   13
    45   56   70   06   10   13
    45   56   06   70   10   13
    45   06   56   70   10   13
    06   45   56   70   10   13
    Proses 2
    06   45   56   70   10   13
    06   45   56   10   70   13
    06   45   10   56   70   13
    06   10   45   56   70   13
    Proses 3
    06   10   45   56   70   13
    06   10   45   56   13   70
    06   10   45   13   56   70
    06   10   13   45   56   70   =>   Data setelah terurut.
  2. Urutkan 6, 4, 3, 2.
    Jawab :
    Proses 1
    6   4   3   2
    6   4   2   3
    6   2   4   3
    2   6   4   3
    Proses 2
    2   6   4   3
    2   6   3   4
    2   3   6   4
    Proses 3
    2   3   6   4
    2   3   4   6   =>   Data setelah terurut.

Pengurutan Selection Sort

  1. Urutkan 3, 10, 4, 6, 8, 9, 7, 2, 1, 5.
    Jawab :
    03   10   04   06   08   09   07   02   01   05   =>   Data awal
    01   10   04   06   08   09   07   02   03   05   =>   Tukarkan data ke 09 dengan ke 01
    01   02   04   06   08   09   07   10   03   05   =>   Tukarkan data ke 08 dengan ke 02
    01   02   03   06   08   09   07   10   04   05   =>   Tukarkan data ke 09 dengan ke 03
    01   02   03   04   08   09   07   10   06   05   =>   Tukarkan data ke 09 dengan ke 04
    01   02   03   04   05   09   07   10   06   08   =>   Tukarkan data ke 10 dengan ke 05
    01   02   03   04   05   06   07   10   09   08   =>   Tukarkan data ke 09 dengan ke 06
    01   02   03   04   05   06   07   08   09   10   =>   Tukarkan data ke 10 dengan ke 08
    01   02   03   04   05   06   07   08   09   10   =>   Data setelah terurut
  2. Urutkan 5, 1, 12, -5, 16, 2, 12, 14.
    Jawab :
    05   01   12   -5   16   02   12   14   =>   Data awal
    -5   01   12   05   16   02   12   14   =>   Tukarkan data ke 4 dengan ke 1
    -5   01   02   05   16   12   12   14   =>   Tukarkan data ke 6 dengan ke 3
    -5   01   02   05   12   12   16   14   =>   Tukarkan data ke 7 dengan ke 5
    -5   01   02   05   12   12   14   16   =>   Tukarkan data ke 8 dengan ke 7
    -5   01   02   05   12   12   14   16   =>   Data setelah terurut

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s