Sorting and Searching
Pendahuluan
Dalam kehidupan kita sehari-hari, perpustakaan memiliki koleksi buku yang
banyak dan bervariasi tapi pernahkah berpikir cara sistem penyusunan buku nya.
Dengan koleksi buku yang berjumlah ratusan bahkan ribuan pasti memerlukan waktu
yang lama kecuali jika kita mempunyai strategi untuk menghemat waktu.
Sama halnya ketika kita memakai komputer, komputer mempunyai berbagai macam
file dan program yang harus diurutkan sesuai dengan kelompoknya. Pada bab ini,
kita akan membahas tentang sorting dan searching.
Sorting
Sorting artinya
mengurutkan data yang ada untuk mempercepat pencarian. Sorting bisa dilakukan
ke atas (Ascending) atau ke bawah (Descending). Sekarang akan dijelaskan
berbagai macam tipe sorting yang bisa kita gunakan untuk mengurutkan data
komputer kita yaitu:
|
Sorting Type
|
Program
Complexity
|
Result Efficiency
|
|
Bubble sorting
|
Very simple
|
Slowest
|
|
Selection sorting
|
Simple
|
Slow
|
|
Insertion sorting
|
Intermediate
|
Normal
|
|
Quick sort
|
Complex
|
Fast
|
|
Merge sort
|
Very Complex
|
Fastest
|
Bubble
Sorting
Bubble Sorting adalah jenis sorting yang sangat simple. Ketika kita akan
mengurutkan sekelompok data, sorting ini akan membandingkan data pertama dengan
data kedua dan akan ditukar jika perlu kemudian
data kedua dengan data ketiga dan seterusnya satu per satu. Walaupun simple
tapi sangat tidak efisien jika kita menggunakannya untuk membandingkan
sekelompok data yang sangat banyak.
Selection Sorting
Selection sorting adalah jenis sorting yang lebih cepat daripada bubble. Sistem
sorting ini akan memakai data yang pertama untuk dibandingkan. Setelah dibandingkan,
sistem akan memilih data yang paling kecil dan menukarnya dengan data pertama
jika perlu dan seterusnya.
Insertion Sorting
Insertion sorting adalah jenis sorting yang memilih data pertama sebagai data
utama yang dianggap sudah sesuai urut . Lalu kemudian data berikutnya akan diambil
sehingga posisinya kosong dan membandingkan dirinya dengan yang lain sampai
data terkecil ditemukan dan akan menempati posisi kosong itu.
Merge Sorting
Merge sorting adalah jenis sorting yang memecah dan menggabungkan kelompok data nya sesudah di urutkan. merge sorting bersifat divide and conquer. Awalnya, kelompok data akan dibagi menjadi dua kelompok dan mereka akan mengurutkan bagian kiri dan kanan masing-masing. Setelah selesai digabungkan, baru lah di gabung menjadi satu kelompok lagi.
Quick Sorting
Quick sorting adalah jenis sorting yang menggunakan sebuah data sebagai tumpuan untuk membandingkan data lainnya. Awalnya, data terakhir akan menjadi tumpuan dan membandingkan data pertama lalu data kedua dan akan menukar kedua data tersebut jika salah satu dari mereka lebih kecil dari data tumpuannya.
Searching
Proses mencari suatu data dalam suatu file atau program dengan menggunakan
sebuah kata kunci yang mewakili dan memiliki kecocokan data tersebut disebut
dengan searching. Searching dibagi menjadi 3 jenis yaitu:
1.Linear Searching
Tipe searching ini akan mengecek data yang ada satu per satu sesuai dengan kata kunci yang diberikan. Namun, linear searching tidak efisien jika digunakan untuk mencari data di kelompok data yang lebih besar.
2.Binary Searching
Tipe searching ini akan menentukan titik tengah dari kelompok data untuk dibagi menjadi dua kelompok. Setelah itu, program akan mencari data yang sesuai dengan kata kunci ke kelompok kiri. jika tak ada, maka akan mencari ke kelompok kanan.
3.Interpolation
Searching
Interpolation searching adalah tipe searching yang sangat efisien karena program akan langsung mencari lokasi data yang sesuai dengan kata kunci. Misalnya, kita mempunyai sebuah kamus dan mencari huruf "T". Supaya menghemat waktu, maka kita akan langsung mengecek ke bagian 2/4 atau 3/4 kamus untuk mencarinya.
supaya lebih jelas, silahkan menonton video berikut di:
-https://www.youtube.com/watch?v=nmhjrI-aW5o
-https://www.youtube.com/watch?v=xWBP4lzkoyM
-https://www.youtube.com/watch?v=OGzPmgsI-pQ
-https://www.youtube.com/watch?v=PgBzjlCcFvc&t=72s
-https://www.youtube.com/watch?v=JSceec-wEyw
-https://www.youtube.com/watch?v=4GPdGsB3OSc
-https://www.youtube.com/watch?v=T2sFYY-fT5o
-https://www.youtube.com/watch?v=l1ed_bTv7Hw
Tidak ada komentar:
Posting Komentar