Searching dan Sorting

1. Searching

a. Pengertian

Searching merupakan proses yang fundamental dalam pemrograman, guna menemukan data (nilai) tertentu di dalam sekumpulan data yang bertipe sama. Fungsi pencarian itu sendiri adalah untuk memvalidasi (mencocokkan) data.

b. Penjelasan

Searching dapat menjadi sangat penting apabila terdapat data yang sangat banyak, karena dapat menemukan data dengan sangat cepat tanpa perlu mencarinya satu per satu. Pencarian yang dilakukan terhadap data yang berada dalam memori komputer dikenal dengan sebutan pencarian internal, sedangkan pencarian yang dilakukan pada media penyimpanan eksternal disebut pencarian eksternal.

c. Metode

· Metode Pencarian Beruntun (Sekuensial Search)

Konsep yang digunakan dalam metode ini adalah membandingkan data-data yang ada dalam kumpulan tersebut, mulai dari elemen pertama sampai elemen ditemukan, atau sampai elemen terakhir.

· Metode Pencarian Bagi Dua (Binary Search)

Metode ini diterapkan pada sekumpulan data yang sudah terurut (menaik atau menurun). Metode ini lebih cepat dibandingkan metode pencarian beruntun. Data yang sudah terurut menjadi syarat mutlak untuk menggunakan metode ini.

2. Sorting

a. Pengertian

Sorting bisa didefinisikan sebagai suatu pengurutan data yang sebelumnya tersusun secara acak menjadi data yang tersusun secara teratur menurut aturan tertentu.

b. Penjelasan

Sorting sangat penting untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending atau urut naik dan descending atau urut turun. Sorting adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.

c. Metode

· Pengurutan Berdasarkan Perbandingan (Comparison-Based Sorting)

Pada metode ini pengurutan dilakukan dengan cara membandingkan dua data dan bertukar tempat sesuai urutan, hal ini berulang sampai semua data menjadi urut. Contoh: Bubble sort.

· Pengurutan Berdasarkan Prioritas (Priority Queue Sorting Method)

Metode ini merupakan gabungan dari searching dan sorting. Cara kerjanya didasarkan pada pencarian elemen dengan nilai terkecil. Kemudian dilakukan penukaran dengan elemen ke-i. contoh: Selection sort.

Sumber :

https://lmsspada.kemdikbud.go.id/pluginfile.php/60664/mod_resource/content/1/6.%20Sorting.pdf

https://reionnote.wordpress.com/2014/05/04/searching-dan-sorting/