Nama S

26 Desember 2022 22:45

Iklan

Nama S

26 Desember 2022 22:45

Pertanyaan

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

Sorting

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

alt

Ikuti Tryout SNBT & Menangkan E-Wallet 100rb

Habis dalam

01

:

23

:

01

:

41

Klaim

2

1


Iklan

Meanazwa M

28 Januari 2023 23:55

<p>Untuk mengurutkan angka di atas menggunakan selection sort, prosesnya adalah sebagai berikut:</p><ol><li>Pertama, cari angka terkecil dari seluruh angka yang ada (2) dan tukar dengan angka pertama (2 dengan 2, tidak perlu diubah).</li><li>Kedua, cari angka terkecil dari sisa angka kecuali angka pertama (3) dan tukar dengan angka kedua (3 dengan 3, tidak perlu diubah).</li><li>Ketiga, cari angka terkecil dari sisa angka kecuali angka pertama dan kedua (4) dan tukar dengan angka ketiga (4 dengan 4, tidak perlu diubah).</li><li>Keempat, cari angka terkecil dari sisa angka kecuali angka pertama, kedua, dan ketiga (5) dan tukar dengan angka keempat (5 dengan 5, tidak perlu diubah).</li><li>Kelima, cari angka terkecil dari sisa angka kecuali angka pertama, kedua, ketiga, dan keempat (10) dan tukar dengan angka kelima (50 dengan 10).</li><li>Keenam, cari angka terkecil dari sisa angka kecuali angka pertama, kedua, ketiga, keempat, dan kelima (13) dan tukar dengan angka keenam (15 dengan 13).</li><li>Ketujuh, sisa angka kecuali angka pertama, kedua, ketiga, keempat, kelima, dan keenam adalah 15 yang merupakan angka terbesar, sehingga tidak perlu diubah lagi.</li></ol><p>Hasil akhir dari pengurutan selection sort adalah: 2, 3, 4, 5, 10, 13, 15, 50</p><p>Untuk mengurutkan angka di atas menggunakan quick sort, prosesnya adalah sebagai berikut:</p><ol><li>Pertama, pilih angka acak sebagai pivot, misalnya angka 4.</li><li>Kedua, pisahkan angka-angka yang lebih kecil dari pivot (2, 3) dan yang lebih besar dari pivot (50, 10, 15, 13)</li><li>Ketiga, urutkan secara terpisah angka-angka yang lebih kecil dari pivot (2, 3) dan yang lebih besar dari pivot (10, 13, 15, 50) dengan mengulangi proses 1 dan 2.</li></ol><p>Hasil akhir dari pengurutan quick sort adalah: 2, 3, 4, 5, 10, 13, 15, 50</p><p>Perlu diingat bahwa kedua metode diatas bisa menghasilkan hasil yang berbeda jika pivot yang dipilih berbeda.</p><p>&nbsp;</p>

Untuk mengurutkan angka di atas menggunakan selection sort, prosesnya adalah sebagai berikut:

  1. Pertama, cari angka terkecil dari seluruh angka yang ada (2) dan tukar dengan angka pertama (2 dengan 2, tidak perlu diubah).
  2. Kedua, cari angka terkecil dari sisa angka kecuali angka pertama (3) dan tukar dengan angka kedua (3 dengan 3, tidak perlu diubah).
  3. Ketiga, cari angka terkecil dari sisa angka kecuali angka pertama dan kedua (4) dan tukar dengan angka ketiga (4 dengan 4, tidak perlu diubah).
  4. Keempat, cari angka terkecil dari sisa angka kecuali angka pertama, kedua, dan ketiga (5) dan tukar dengan angka keempat (5 dengan 5, tidak perlu diubah).
  5. Kelima, cari angka terkecil dari sisa angka kecuali angka pertama, kedua, ketiga, dan keempat (10) dan tukar dengan angka kelima (50 dengan 10).
  6. Keenam, cari angka terkecil dari sisa angka kecuali angka pertama, kedua, ketiga, keempat, dan kelima (13) dan tukar dengan angka keenam (15 dengan 13).
  7. Ketujuh, sisa angka kecuali angka pertama, kedua, ketiga, keempat, kelima, dan keenam adalah 15 yang merupakan angka terbesar, sehingga tidak perlu diubah lagi.

Hasil akhir dari pengurutan selection sort adalah: 2, 3, 4, 5, 10, 13, 15, 50

Untuk mengurutkan angka di atas menggunakan quick sort, prosesnya adalah sebagai berikut:

  1. Pertama, pilih angka acak sebagai pivot, misalnya angka 4.
  2. Kedua, pisahkan angka-angka yang lebih kecil dari pivot (2, 3) dan yang lebih besar dari pivot (50, 10, 15, 13)
  3. Ketiga, urutkan secara terpisah angka-angka yang lebih kecil dari pivot (2, 3) dan yang lebih besar dari pivot (10, 13, 15, 50) dengan mengulangi proses 1 dan 2.

Hasil akhir dari pengurutan quick sort adalah: 2, 3, 4, 5, 10, 13, 15, 50

Perlu diingat bahwa kedua metode diatas bisa menghasilkan hasil yang berbeda jika pivot yang dipilih berbeda.

 


Iklan

Mau jawaban yang terverifikasi?

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