Search & Sort Quiz

Search ialah proses untuk ​ __ suatu item tertentu yang

terkandung dalam ​ senarai.

Dua jenis search iaitu

• Binary sort

• Linear search

• Beta Search

• Binary search

Definisi sort

• proses menyusun item dalam bentuk turutan tertentu dalam senarai linear.

• proses mencari item dalam senarai linear.

• proses menyusun item dalam turutan menaik dalam senarai.

• proses mengasing item dalam senarai linear.

• Proses mencari item dalam senarai

Nyatakan 1 jenis sort iaitu

"5. Jika nilai item carian kurang daripada nilai item yang berada di tengah senarai, abaikan item di tengah senarai dan item-item selepasnya. Kemudian, lihat pada senarai yang tinggal. "

Teknik yang manakah menggunakan langkah diatas?

• binary search

• linear search

• beta search

• bubble sort

Mengapakah binary search adalah lebih efisien dan menjimatkan masa

berbanding dengan linear search?

Diberikan satu senarai, 4,

7, 2, 5, 6. Isihkan senarai

ini dalam urutan menaik

dengan menggunakan

bubble sort. Tunjukkan

langkah kerja anda.

Nyatakan satu aktiviti

harian yang menggunakan

bucket sort.

Proses apa yang ditunjukkan dalam gambar diatas?