Dokumen ini menjelaskan tentang pencarian dan pengurutan data. Pencarian adalah proses menemukan objek atau informasi sesuai kriteria tertentu, sedangkan pengurutan adalah proses menyusun data menurut aturan tertentu dengan metode seperti bubble sort, selection sort, dan insertion sort. Pemahaman tentang kedua konsep ini penting untuk mempercepat proses pencarian dalam daftar.

1. S e a rc h i n g ( P e n c a r i a n )
S M A K e l a s X S e m e s t e r 1

2. Pengertia
n
Searching adalah menemukan sesuatu yang
bisa berupa benda, angka, konsep, informasi
yang memenuhi kriteria tertentu dalam
suatu ruang pencarian.

3. Contoh
• Mencari buku dengan judul tertentu di rak
buku perpustakaan
• Mencari pakaian seragam yang terdapat
dalam tumpukan baju di lemari.
• Mencari barang belanjaan di toko online

4.  Sekumpulan benda atau objek
 Kriteria dari benda atau objek yang dicari
 Pengecekan benda atau objek untuk memeriksa apakah ia
memenuhi kriteria pencarian.
Elemen pada pencarian meliputi hal-hal
berikut

5. Sorting
(Pengurutan)
S M A K e l a s X S e m e s t e r 1

6. Pengertia
n
Sorting adalah suatu proses pengurutan
data yang sebelumnya acak atau tidak
teratur menjadi urut dan teratur menurut
suatu aturan tertentu.

7. Biasanya pengurutan dibagi menjadi 2
yaitu :
Ascending Pengurutan
→
dari kecil ke besar
Descending Pengurutan
→
dari besar ke kecil

8.  Diperlukan untuk mempercepat pencarian suatu target
dalam suatu daftar (list)
 Metode pengurutan :
Ascending Pengurutan yang dilakukan mulai dari nilai
→
terkecil menuju nilai terbesar
Descending Pengurutan yang dilakukan mulai dari nilai
→
terbesar menuju nilai terkecil
Fungsi sorting

9.  Ada banyak cara atau metode untuk melakukan pengurutan
ascending atau pun descending.
 Dalam proses pengurutan kita akan memerlukan proses
penukaran data.
 Proses penukaran data tidak bisa kita lakukan secara
langsung dengan menukar isi variabel.
 Penukaran data dilakukan dengan metode swap.

10. Swap

11. Untuk melakukan pengurutan terdapat beberapa
cara atau metode diantaranya :
 Bubble Sort
 Selection Sort
 Insertion Sort

12.  Bubble Sort adalah suatu metode pengurutan
yang membandingkan elemen yang sekarang
dengan elemen yang berikutnya.
 Apabila elemen yang sekarang > elemen
berikutnya, maka posisinya ditukar, jika tidak maka
tidak perlu ditukar.
Bubble Sort

13. Bubble Sort

14.  Selection Sort adalah suatu metode pengurutan
yang membandingkan elemen sekarang dengan
elemen berikutnya sampai ke elemen yang
terakhir.
 Jika ditemukan elemen lain yang lebih kecil dari
elemen sekarang maka dicatat posisinya dan
langsung ditukar.
Selection Sort

15. Selection Sort

16.  Metode Insertion Sort mirip dengan cara mengurutkan kartu,
kartu diambil selembar demi selembar dan disisipkan (insert)
pada posisi seharusnya.
 Proses pengurutan dimulai dari data ke 2 sampai data terakhir.
 Data akan dibandingkan dengan posisi sebelumnya dan
disisipkan pada posisi yang sesuai.
 Pada proses penyisipan data, maka data-data yang lain akan
bergeser ke belakang (kanan).
Insertion Sort

17. Insertion Sort

18. thank
you!