Algoritma Pertemuan 7 Januari

Sorting.

ada 5 macam sorting:

-bubble sort

bubble sort merupakan sorting yang di lakukan secara berurut (ascending maupun descending)

-selection sort

selection sort merupakan sorting yang melakukan pencarian yang terkecil atau yang terbesar. Pada awalnya, mencari indeks terkecil, lalu di simpan ke index.

-insertion sort

disini merupakan proses perbandingan index yang satu dengan yang lain. Jika index yang lain lebih besar, maka index tersebut di geser.

-merge sort

disini merupakan proses penggabungan 2 buah array menjadi 1 array yang baru.

-quick sort.

merupakan proses sorting dengan menggunakan metode divide-and-conqueror.

 

Search ada 2 jenis:

-Linear search

searching dengan pengecekan satu-satu. tidak di anjurkan untuk data yang banyak.

 

-Binary search

searching yang di cari lebih besar atau lebih kecil. seaandainya lebih besar, geser ke kanan, seandainya lebih kecil, geser ke kiri.

 

 

Leave a Reply

Your email address will not be published. Required fields are marked *