Nama S

13 Desember 2022 02:59

Iklan

Nama S

13 Desember 2022 02:59

Pertanyaan

2, 3, 4, 5, 50, 10, 15, 13 (menggunakan selection sort dan quick sort)

Ikuti Tryout SNBT & Menangkan E-Wallet 100rb

Habis dalam

01

:

21

:

29

:

44

Klaim

23

1

Jawaban terverifikasi

Iklan

T. Efbin

27 April 2023 10:08

Jawaban terverifikasi

<p><strong>Urutan array dengan Selection Sort:</strong><br>2, 3, 4, 5, 50, 10, 15, 13<br>2, 3, 4, 5, 50, 10, 15, 13 &nbsp; // 2 adalah elemen terkecil<br>2, 3, 4, 5, 50, 10, 15, 13 &nbsp; // 3 lebih kecil dari 4<br>2, 3, 4, 5, 50, 10, 15, 13 &nbsp; // 4 lebih kecil dari 5<br>2, 3, 4, 5, 50, 10, 15, 13 &nbsp; // 5 lebih kecil dari 50<br>2, 3, 4, 5, 10, 50, 15, 13 &nbsp; // 10 adalah elemen terkecil dari sisa array<br>2, 3, 4, 5, 10, 13, 15, 50 &nbsp; // 13 lebih kecil dari 15<br>2, 3, 4, 5, 10, 13, 15, 50 &nbsp; // 15 lebih kecil dari 50<br><br>Hasil akhir setelah diurutkan:<br>2, 3, 4, 5, 10, 13, 15, 50</p><p>&nbsp;</p><p><strong>Pengurutan dengan Quick Sort :</strong></p><p>2, 3, 4, 5, 50, 10, 15, 13 (pivot = 2)</p><p>2, 3, 4, 5, 50, 10, 15, 13 (2 adalah pivot, maka 2 tetap pada posisi awal)</p><p>2, 3, 4, 5, 10, 50, 15, 13 (pivot = 10)</p><p>2, 3, 4, 5, 10, 13, 15, 50 (pivot = 13)</p><p>2, 3, 4, 5, 10, 13, 15, 50 (pivot = 15)</p><p>Hasil pengurutan dengan quick sort adalah: 2, 3, 4, 5, 10, 13, 15, 50.<br>&nbsp;</p>

Urutan array dengan Selection Sort:
2, 3, 4, 5, 50, 10, 15, 13
2, 3, 4, 5, 50, 10, 15, 13   // 2 adalah elemen terkecil
2, 3, 4, 5, 50, 10, 15, 13   // 3 lebih kecil dari 4
2, 3, 4, 5, 50, 10, 15, 13   // 4 lebih kecil dari 5
2, 3, 4, 5, 50, 10, 15, 13   // 5 lebih kecil dari 50
2, 3, 4, 5, 10, 50, 15, 13   // 10 adalah elemen terkecil dari sisa array
2, 3, 4, 5, 10, 13, 15, 50   // 13 lebih kecil dari 15
2, 3, 4, 5, 10, 13, 15, 50   // 15 lebih kecil dari 50

Hasil akhir setelah diurutkan:
2, 3, 4, 5, 10, 13, 15, 50

 

Pengurutan dengan Quick Sort :

2, 3, 4, 5, 50, 10, 15, 13 (pivot = 2)

2, 3, 4, 5, 50, 10, 15, 13 (2 adalah pivot, maka 2 tetap pada posisi awal)

2, 3, 4, 5, 10, 50, 15, 13 (pivot = 10)

2, 3, 4, 5, 10, 13, 15, 50 (pivot = 13)

2, 3, 4, 5, 10, 13, 15, 50 (pivot = 15)

Hasil pengurutan dengan quick sort adalah: 2, 3, 4, 5, 10, 13, 15, 50.
 


Iklan

Mau pemahaman lebih dalam untuk soal ini?

Tanya ke AiRIS

Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!

Chat AiRIS

LATIHAN SOAL GRATIS!

Drill Soal

Latihan soal sesuai topik yang kamu mau untuk persiapan ujian

Cobain Drill Soal

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

Pertanyaan serupa

Kegunaan dari tipe gambar vektor adalah untuk membuat objek yang solid dan dapat diubah-ubah ukurannya sesuai dengan kemauan desainer. Contoh dari tipe gambar ini adalah … a. Gambar pemandangan b. Foto tumbuhan c. Gambar manusia d. Foto tanaman e. Logo

4

0.0

Jawaban terverifikasi