Page 55 - E-MODUL INFORMATIKA X FASE E

a. Metode pencarian data dapat dilakukan dengan pen- carian internal
(internal searching) dan pencarian ekster- nal (external searching).
b. Metode pencarian data juga dapat dikelompokan menjadi pencarian

statis (static searching) dan pencarian dinamis (dynamic searching).
c. Berdasarkan keadaan datanya, teknik pencarian dikategorikan
menjadi pencarian sekuensial (Sequential Search) dan pencarian

biner atau pencarian bagi dua (Binary Search).
Berikut macam-macam teknik pencarian.
a. Pencarian Linear atau sekuensial.

b. Pencarian biner (binary search).
c. Pencarian beruntun dengan sentinel.
B. Pengurutan (Sorting)
Secara garis besarnya, sorting (pengurutan) adalah suatu proses

penyusunan kembali kumpulan objek menggunakan tata aturan
tertentu. Sorting disebut juga sebagai suatu algoritma untuk
meletakkan kumpulan elemen data ke dalam urutan tertentu

berdasarkan satu atau beberapa kunci ngka, dalam tiap-tiap elemen.
Penggunaan algoritma sorting dapat pula diaplikasikan pada
algoritma Python. Terdapat beberapa algoritma Python yang cukup

populer dalam mengurutkan data, misalnya bubble sort, bucket sort,
comb sort, counting sort, heap sort, insertion sort, merge sort, quick
sort, radix sort, selection sort, dan shell sort.

1. Selection Sort
Bentuk kombinasi antara sorting dan searching adalah
Selection Sort. Pengurutan (sorting) sebagai proses dasar yang ada

dalam sebuah algoritma dan struktur data. Secara singkat, sorting
adalah metode untuk pengurutan data. Tu- juan utama dari proses
pengurutan, (sorting) adalah untuk mengurutkan data berdasarkan

keinginan, baik itu dari yang terendah maupun yang tertinggi
sehingga data yang dihasilkan akan lebih terstruktur, teratur, dan
sesuai dengan kebutuhan
a. Selection Sort (Ascending)

Ada dua macam urutan yang biasa digunakan dalam suatu
proses sorting, yaitu urut naik (ascending) dan urut turun
(descending) dengan mengurutkan dari data yang memiliki

nilai paling besar sampai paling kecil.

55