Rabu, 19 Desember 2018

Sorting dan Searching

Hai semua✋👋! Kali ini saya akan berbagi catatan saya sebagai mahasiswa "IT" tentang Sorting dan Searching. Semoga artikel ini bermanfaat.

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

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:
  1. Simple yaitu bubble sort, selection sort, insertion sort
  2. 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