1. Sekolah Dasar
  2. Sekolah Menengah Pertama
  3. Sekolah Menengah Atas
  4. Mata Pelajaran
  5. Programming

TUGAS TOLONG BANTU JAWAB​ YANG SELECTION SORT

Berikut ini adalah pertanyaan dari liaamellia088 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

TUGAS TOLONG BANTU JAWAB​ YANG SELECTION SORT
TUGAS TOLONG BANTU JAWAB​ YANG SELECTION SORT

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban dan Penjelasan:

Proses pengurutan dengan Selection Sort

ITERASI KE-1

"Bagi" array/deretan data menjadi 2 bagian, yaitu bagian yang sudah terurut dan belum terurut. Pada iterasi pertama, bagian terurut masih kosong.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\&\!\boxed{4}\boxed{3}\boxed{8}\boxed{6}\boxed{9}\boxed{\bf2}\\&\!\!\xrightarrow[\textsf{cari bilangan terkecil}]{}\end{array}$}

  • Ditemukan bilangan terkecil = 2
  • Tukar 2 dengan bilangan pertama di bagian yang belum terurut.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\&\!\boxed{\bf2}\boxed{3}\boxed{8}\boxed{6}\boxed{9}\boxed{4}\\&\end{array}$}

  • Geser batas 1 elemen ke kanan.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\!&\!\boxed{3}\boxed{8}\boxed{6}\boxed{9}\boxed{4}\\&\end{array}$}

________________

ITERASI KE-2

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\normalsize\textsf{belum terurut}\\\boxed{\bf2}\!&\!\boxed{\bf3}\boxed{8}\boxed{6}\boxed{9}\boxed{4}\\&\!\!\xrightarrow[\textsf{cari bilangan terkecil}]{}\end{array}$}

  • Ditemukan bilangan terkecil = 3
  • Tukar 3 dengan bilangan pertama di bagian yang belum terurut. Artinya, tukar dengan dirinya sendiri, alias tidak ditukar.
  • Geser batas 1 elemen ke kanan.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\!&\!\boxed{8}\boxed{6}\boxed{9}\boxed{4}\\&\end{array}$}

________________

ITERASI KE-3

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\!&\!\boxed{8}\boxed{6}\boxed{9}\boxed{\bf4}\\&\!\!\xrightarrow[\textsf{cari bilangan terkecil}]{}\end{array}$}

  • Ditemukan bilangan terkecil = 4
  • Tukar 4 dengan bilangan pertama di bagian yang belum terurut.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\!&\!\boxed{\bf4}\boxed{6}\boxed{9}\boxed{8}\\&\end{array}$}

  • Geser batas 1 elemen ke kanan.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\boxed{\bf4}\!&\!\boxed{6}\boxed{9}\boxed{8}\\&\end{array}$}

________________

ITERASI KE-4

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\boxed{\bf4}\!&\!\boxed{\bf6}\boxed{9}\boxed{8}\\&\!\!\xrightarrow[\textsf{cari bilangan terkecil}]{}\end{array}$}

  • Ditemukan bilangan terkecil = 6
  • Tukar 6 dengan bilangan pertama di bagian yang belum terurut. Artinya, tukar dengan dirinya sendiri, alias tidak ditukar.
  • Geser batas 1 elemen ke kanan.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\boxed{\bf4}\boxed{\bf6}\!&\!\boxed{9}\boxed{8}\\&\end{array}$}

________________

ITERASI KE-5

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\boxed{\bf4}\boxed{\bf6}\!&\!\boxed{9}\boxed{\bf8}\\&\!\!\xrightarrow[\textsf{cari bilangan terkecil}]{}\end{array}$}

  • Ditemukan bilangan terkecil = 8
  • Tukar 8 dengan bilangan pertama di bagian yang belum terurut.

\large\text{$\begin{array}{r|l}\\\normalsize\textsf{terurut}&\!\normalsize\textsf{belum terurut}\\\boxed{\bf2}\boxed{\bf3}\boxed{\bf4}\boxed{\bf6}\!&\!\boxed{\bf8}\boxed{9}\\&\end{array}$}

Karena hanya tinggal 2 elemen pada bagian yang belum terurut, maka tidak diperlukan pergeseran batas lagi, sehingga iterasi selesai.

HASIL PENGURUTAN

\large\text{$\begin{array}{c}\\\normalsize\textsf{terurut}\\\boxed{\bf2}\boxed{\bf3}\boxed{\bf4}\boxed{\bf6}\boxed{\bf8}\boxed{\bf9}&\end{array}$}

Semoga dengan pertanyaan yang sudah terjawab oleh henriyulianto dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Sat, 19 Nov 22
<< Previous Post
Next Post >>