Tuliskan langkah-langkah untuk mengurutkan (quick sort) dan mencari data (binarysearch)

Berikut ini adalah pertanyaan dari anakpyntar pada mata pelajaran Matematika untuk jenjang Sekolah Menengah Atas

Tuliskan langkah-langkah untuk mengurutkan (quick sort) dan mencari data (binarysearch) dari data dibawah
Data (18) (11) (21) (5) (14) (10) (19) (2) (25) (7) (20) (15) (3) (1) (23) (9) (1
7) (6) (12) (22)
a. Data yang dicari : 14
b. Data yang dicari : 21
c. Data yang dicari : 2​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Langkah-langkah untuk mengurutkan data dengan metode quick sort:

Pilih elemen tengah sebagai pivot.

Pindahkan elemen-elemen yang lebih kecil dari pivot ke sebelah kiri pivot, dan elemen-elemen yang lebih besar dari pivot ke sebelah kanan pivot.

Lakukan proses di atas pada bagian kiri dan kanan pivot secara terpisah hingga semua elemen terurut.

Langkah-langkah untuk mencari data dengan metode binary search:

Tentukan elemen tengah dari data yang dicari.

Bandingkan elemen tengah tersebut dengan data yang dicari.

Jika elemen tengah sama dengan data yang dicari, maka data telah ditemukan.

Jika elemen tengah lebih kecil dari data yang dicari, maka data yang dicari berada pada bagian kanan elemen tengah. Lakukan proses di atas pada bagian kanan elemen tengah.

Jika elemen tengah lebih besar dari data yang dicari, maka data yang dicari berada pada bagian kiri elemen tengah. Lakukan proses di atas pada bagian kiri elemen tengah.

Ulangi proses ini hingga data ditemukan atau data tidak ditemukan.

Info tambahan:

Jika anda memerlukan bantuan dalam mengerjakan tugas lagi anda bisa mengajukan pertanyaan di https://tokoq.my.id/app/tokoq#/tugas-sekolah , jawaban akan dikirimkan secara instant 3 sampai 60 detik melalui whatsapp anda, hanya dengan Rp.2000 per pengajuan pertanyaan (bisa bayar pakai OVO).

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