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

a,c,s,l,j Urutkan abjad di atas secara ascending menggunakan metode insertion

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

A,c,s,l,j Urutkan abjad di atas secara ascending menggunakan metode insertion sort​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban dan Penjelasan:

INSERTION SORT

  • Data yang akan diurutkan: A, C, S, L, J
  • Mode pengurutan: ascending (menaik)

Tahapan Insertion Sort

Iterasi Pertama

\Large\text{$\begin{aligned}&\boxed{\tt A}\boxed{\tt C}\boxed{\tt S}\boxed{\tt L}\boxed{\tt J}\\&\quad\Uparrow\end{aligned}$}
⇒ Tinjau huruf ke-2: C
⇒ Bandingkan dengan huruf ke-1: C > A
⇒ Sudah terurut menaik.

Iterasi Kedua

\Large\text{$\begin{aligned}&\boxed{\tt A}\boxed{\tt C}\boxed{\tt S}\boxed{\tt L}\boxed{\tt J}\\&\quad\quad\Uparrow\end{aligned}$}
⇒ Tinjau huruf ke-3: S
⇒ Bandingkan dengan huruf ke-2: S > C
⇒ Sudah terurut menaik.

Iterasi Ketiga

\Large\text{$\begin{aligned}&\boxed{\tt A}\boxed{\tt C}\boxed{\tt S}\boxed{\tt L}\boxed{\tt J}\\&\quad\quad\quad\Uparrow\end{aligned}$}
⇒ Tinjau huruf ke-4: L
⇒ Bandingkan dengan huruf ke-3: L < S
⇒ Belum terurut menaik, maka tukar huruf ke-4 dengan huruf ke-3.
\Large\text{$\begin{aligned}&\quad\quad\downarrow\\&\boxed{\tt A}\boxed{\tt C}\boxed{\tt L}\boxed{\tt S}\boxed{\tt J}\\&\quad\quad\quad\Uparrow\end{aligned}$}
⇒ Bandingkan huruf ke-3 dengan huruf ke-2: L > C
⇒ Sudah terurut menaik.

Iterasi Keempat

\Large\text{$\begin{aligned}&\boxed{\tt A}\boxed{\tt C}\boxed{\tt L}\boxed{\tt S}\boxed{\tt J}\\&\quad\quad\quad\quad\Uparrow\end{aligned}$}
⇒ Tinjau huruf ke-5: J
⇒ Bandingkan dengan huruf ke-4: J < S
⇒ Belum terurut menaik, maka tukar huruf ke-5 dengan huruf ke-4.
\Large\text{$\begin{aligned}&\quad\quad\quad\downarrow\\&\boxed{\tt A}\boxed{\tt C}\boxed{\tt L}\boxed{\tt J}\boxed{\tt S}\\&\quad\quad\quad\quad\Uparrow\end{aligned}$}
⇒ Bandingkan huruf ke-4 dengan huruf ke-3: J < L
⇒ Belum terurut menaik, maka tukar huruf ke-4 dengan huruf ke-3.

\Large\text{$\begin{aligned}&\quad\quad\downarrow\\&\boxed{\tt A}\boxed{\tt C}\boxed{\tt J}\boxed{\tt L}\boxed{\tt S}\\&\quad\quad\quad\quad\Uparrow\end{aligned}$}
⇒ Bandingkan huruf ke-3 dengan huruf ke-2: J > C
⇒ Sudah terurut menaik.

Karena indeks terakhir yang dievaluasi (tanda panah ganda ke atas) sudah mencapai banyaknya huruf yang diurutkan, maka iterasi proses insertion sort selesai.

Hasil pengurutan:
\Large\text{$\begin{aligned}&\boxed{\tt A}\boxed{\tt C}\boxed{\tt J}\boxed{\tt L}\boxed{\tt S}\\\end{aligned}$}

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: Wed, 23 Nov 22
<< Previous Post
Next Post >>