Sorting dan Searching
Sama seperti namanya, sorting dan searching berarti mengurutkan dan mencari. Dalam artikel ini saya akan menjelaskan berbagai cara untuk sorting dan searching.
Sorting terbagi menjadi 2 tipe yaitu Ascending (dari kecil ke besar) dan Descending (dari besar ke kecil). Algoritma Sorting terbagi menjadi 2 macam yaitu: Internal sorting( semua data yang ingin di sort dimasukkan ke dalam RAM). dan External Training (proses sorting dialihkan).
Sorting terbagi menjadi 2 jenis yaitu:
- Simple yaitu bubble sort, selection sort, insertion sort
- Intermediate yaitu quick sort, merge sort
contoh pseudo code bubble sort adalah
contoh pseudo code selection sort adalah
contoh pseudo code insertion sort adalah
contoh pseudo code quick sort adalah
Merge sort adalah algoritma berdasarkan divide and conquer dimana dapat diilustrasikan menjadi
Searching
Searching adalah sebuah aksi untuk menangkap suatu informasi yang sudah ada. Key adalah sebuah penampung untuk menampung data yang kita ingin cari.
Searching terbagi menjadi 3 yaitu linear search, binary search dan interpolation search.
linear search membandingkan data 1 per satu dengan key yang telah diberikan.
binary search mencari nilai tengah dari data tersebut lalu bandingkanlah apakah data tersebut lebih besar dibanding data sebelumnya atau data tersebut lebih kecil dibanding data sebelumnya.
interpolation search adalah teknik searching yang memanfaatkan data yang telah tersort. Proses ini agak mirip dengan binary search. Namun hanya berbeda di cara pencarian data tengah yaitu dengan cara seperti berikut:
Sekian catatan saya tentang Sorting dan Searching. Semoga bermanfaat😁
Tidak ada komentar:
Posting Komentar