Sorting dan Searching

Sorting

seperti namannya sorting adalah proses menyusun suatu kumpulan data menjadi teratur atau rapi, dapat dari besar ke kecil, atau berdasarkan parameter lainnya
jenis - jenis sorting:

1.Bubble Sort

Bubble Sort adalah salah satu algoritma sorting (pengurutan) data yang sering digunakan karena simple dan mudah diimplementasikan walaupun, meskipun bukanlah algoritma sorting yang terbaik dari segi kecepatan. Algoritma ini bekerja dengan cara membandingkan dua buah data yang bersebelahan lalu dilakukan apabila tidak sesuai data akan di tukar.

2.Selection Sort

Selection sort adalah algoritma mengurutkan yang dilakukan dengan membandingkan satu data dengan seluruh data secara satu per satu dan apabila tidak sesuai akan dilakukan pertukaran

3.Insertion Sort

Insertion Sort adalah salah satu algoritma pengurutan yang sering digunakan selain bubble sort. Insertion. Jenis sorting ini akan membandingkan dua elemen data pertama, dan mengurutkannya, kemudian mengecek elemen data berikutnyasatu persatu dan membandingkannya dengan elemen data yang telah diurutkan untuk dapat mengetahui harus diletakan dimana data tersebut.


Searching

seperti namanya searching adalah mencari sebuah data dari sekumpulan data yang ada
jenis - jenis searching:

1.Linear Search

Linear Search adalah cara paling sederhana untuk melakukan searching, linear search akan mencari data satu persatu dari suatu kumpulan data hingga menemukan persis apa seperti yang kita cari, kelemahan dari metode ini adalah jika kita mempunyai data yang banyak maka akan memakan waktu untuk membandingkan data satu per satu.

2.Binary Search

Binary Search adalah metode searching yang lainnya, metode ini mengharuskan kita mengurutkan data terlebih dahulu. Binary Search dilakukan dengan cara membagi data menjadi 2 kemudian akan ditentukan data harus di cari di bagian satu atau dua, begitu seterusnya hingga data tersebut berhasil ditemukan.

Komentar