Bubble Sort
Mengurutkan data dengan cara memindahkan data disampingnya satu per satu sampai data sudah urut semua.
Selection Sort
Dengan mencari data yang terkecil dan memindahkannya kedepan.
Insertion Sort
Mengurutkan antara 2 array sampai banyaknya array, sampai semua data urut, dengan mengecek apakah array sebelumnya lebih besar dari array sesudahnya ( berlaku untuk Ascending).
Intermediate Sorting
Quick Sort
Tentukan pivot dan memilih yang kanan yang lebih besar dari pivot dan kiri memilih lebih kecil dari pivot ( atau sebaliknya) dan mengswapnya hingga array terbagi 2 lagidan melakukan quick sort lagi di 2 bagian itu, dan seterusnya hingga array tak bisa dibagi lagi.
Merge Sort
Membagi jadi beberapa bagian, untuk di swap antara 2 array, dan menggabunginya dengan array yang di swap sampai array ter sorting.
Searching
Dibagi menjadi 3:
Linear Search
Adalah jenis pencarian dilakukan secara sekuensial dari awal hingga akhir.
Binary Search
Adalah pencarian biner yang dapat dilakukan jika data sudah terurut.
Interpolation Search
Adalah metode pencarian dengan menggunakan teknik perkiraan data. Metode ini didasari pada proses mencari nomor telepon di buku telepon. Rumus:
No comments:
Post a Comment