Perhatikan huruf berikut! B,F,H,D,A,E,J,C,I,G Hasil sorting menggunakan insertion sort pada

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

Perhatikan huruf berikut!B,F,H,D,A,E,J,C,I,G
Hasil sorting menggunakan insertion sort pada tahap penyisipan ketiga secara descending adalah ....
a. H, F, B, D, A, E, J, C, I, G
b. H, F, D, B, A, E, J, C, I, G
c. H, F, E, D, B, A, J, C, I, G
d. H, F, D, B, E, A, J, C, I, G

3. Terdapat angka acak yang ditunjukkan sebagai berikut.
42, 35, 67, 29, 51
Tuliskan langkah sorting data di atas dengan selection sort secara descending!​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Jawaban:

1. d. H, F, D, B, E, A, J, C, I, G

3. Langkah-langkah sorting data di atas dengan selection sort secara descending adalah sebagai berikut:

Pertama, cari angka terbesar dari data yang ada, yaitu 67 dan tandai posisinya.

Kemudian, tukar posisi 67 dengan angka di posisi terakhir, yaitu 51. Data menjadi [42, 35, 51, 29, 67]

Selanjutnya, cari angka terbesar kedua dari sisa data yang ada, yaitu 51 dan tandai posisinya.

Kemudian, tukar posisi 51 dengan angka di posisi selanjutnya, yaitu 42. Data menjadi [42, 35, 29, 51, 67]

Selanjutnya, cari angka terbesar ketiga dari sisa data yang ada, yaitu 42 dan tandai posisinya.

Kemudian, tukar posisi 42 dengan angka di posisi selanjutnya, yaitu 35. Data menjadi [35, 42, 29, 51, 67]

Selanjutnya, cari angka terbesar keempat dari sisa data yang ada, yaitu 42 dan tandai posisinya.

Kemudian, tukar posisi 42 dengan angka di posisi selanjutnya, yaitu 29. Data menjadi [35, 29, 42, 51, 67]

Selanjutnya, cari angka terbesar kelima dari sisa data yang ada, yaitu 51 dan tandai posisinya.

Kemudian, tukar posisi 51 dengan angka di posisi selanjutnya, yaitu 35. Data menjadi [35, 29, 42, 51, 67]

Setelah itu data sudah diurutkan secara descending dari 67,51,42,35,29.

Semoga Membantu ya

Semoga dengan pertanyaan yang sudah terjawab oleh pangerannatanael202 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, 26 Apr 23