Jika data yang ada jumlahnya sangat banyak, maka akan berguna jika kita sorting data-data hingga ada dalam sebuah urutan yang rapi. Ini akan memudahkan user untuk mencari data yang diinginkan juga (searching). Sorting di bahasa C ada banyak, tetapi yang paling mudah untuk dijadikan coding adalah bubble sort, selection sort dan insertion sort. Akan tetapi, ketiga metode sort ini akan menghabiskan waktu yang sangat lama ketika datanya banyak.
Dengan searching kita meminta user menginput suatu key yaitu sesuatu yang unik yang ingin dicari dari kumpulan data yang ada. Lalu program akan mencari key itu sampai ketemu atau sampai akhir data. Beberapa contoh dari algoritma searching adalah linear search, binary search dan interpolation search. Yang paling sering digunakan adalah binary search, tetapi interpolation search merupakan yang paling efisien.
Dengan searching kita meminta user menginput suatu key yaitu sesuatu yang unik yang ingin dicari dari kumpulan data yang ada. Lalu program akan mencari key itu sampai ketemu atau sampai akhir data. Beberapa contoh dari algoritma searching adalah linear search, binary search dan interpolation search. Yang paling sering digunakan adalah binary search, tetapi interpolation search merupakan yang paling efisien.
Comments
Post a Comment