Sorting and Searching
2201738522
Michael
Dragon
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