Sorting and Searching

2201738522

Michael Dragon

Michael.dragon@binus.ac.id

Kali ini saya akan menjelaskan suatu metode pencarian maupun pengaturan data yang biasanya digunakan pada bahasa C, yaitu sorting dan searching.

Sorting

Sorting merupakan suatu metode untuk melakukan pencarian dari list data, dibagi menjadi 2 yaitu ascending dan descending, dan berdasarkan levelnya sorting dibagi menjadi 2 juga: simple (bubble sort, selection sort, insertion sort) dan intermediate (quick sort, merger sort).

·         Bubble sort

Merupakan cara mensorting dengan membandingkan 2 nilai lalu menukarnya jika diperlukan.

·         Selection sort

Merupakan cara sorting dengan mengambil suatu nilai sebagai pembanding lalu membandingkannya dengan nilai lainnya dan apabila meneukan nilai yang lebih kecil maka nilai pembanding menjadi nilai yang terkecil.

·         Insertion sort

Dengan metode yang sama seperti selection tetapi memiliki perbedaan di mana nilai yang mau dibandingkan akan disimpan terlebih dahulu di suatu tempat

·         Quick sort

Merupakan cara sorting dengan metode recursive seperti yang saya jelaskan sebelumnya.

·         Merge sort

Merupakan cara sort dengan melakukan pembagian dan lalu digabungkan. Artinya cara ini awalnya membagi masalah besar menjadi beberapa bagian kecil lalu setelah itu menyelesaikan bagian-bagian terkecilnya dahulu baru digabungkan lagi setelah selesai

Searching

Searching adalah suatu cara untuk mengambil suatu informasi berdasarkan kunci yang dimiliki, kunci ini sendiri harus unik yang berarti tidak ada kesamaan dengan kunci lain. teknik searching terbagi menjadi 3 yaitu: Linear search, Binary search, dan interpolation search.

·         Linear search

Metode yang melakukan pembandingan antara tiap elemen dengan kunci.

·         Binary search

Selanjutnya binary search, merupakan metode pencarian yang berguna untuk array yang belum disort dan sedikit jumlahnya, ketika jumlahnya menjadi banyak metode ini tidak terlalu efisien. Jika sudah disort, binary search adalah teknik cepat yang bisa digunakan.

·         Interpolation search

Suatu metode yang digunakan untuk array yang sudah disort, prosesnya kurang lebih sama seperti binary search dan dapat dilakukan dengan memperkirakan lokasi datanya

Sekian dari saya mengenai penjelasan tentang sorting dan searching ini, jika terjadi kesalahan mohon dimengerti dan semoga cukup bermanfaat