Sorting & Searching

Sorting:

Simple sorting:

• Bubble sort 
• Membandingkan index satu per satu dengan sebelahnya dan swap dengan kondisi jika index lebih besar dari sebelahnya untuk urut berdasarkan ascending , jika lebih kecil maka descending 
• Selection sort
• Menbandingkan index dengan semua data sampai mendapat yang paling kecil atau paling besar lalu di swapkan ke depan
• Insertion sort
• Menbandingkan index dengan sebelahnya jika kondisi true maka diswap , setelah diswap maka akan di cek lagi kondisi dengan index sebelumnya sampai terurut , jika kondisi false maka akan lanjut ke index selanjutnya

Intermediate sorting:

• Quick sort
• Membagi array menjadi bagian - bagian dengan cara menentukan pivot yang paling pertama atau yang paling terakhir , lalu dibagi dengan cara jika nilai lebih besar dari pivot maka akan di sub array pertama , jika nilai lebih kecil maka di sub array kedua , pada sub array sama akan diulang proses nya , sampai tidak bisa di bagi lagi , maka akan terurut
• Merge sort
• Membagi array menjadi bagian - bagian , lalu di swaping , diulang sampai terurut

Searching:

• Linear search:
• Mencari data satu per satu
• Binary search:
• Mencari data dengan cara array di bagi dua , lalu dibandingkan data lebih kecil atau lebih besar lalu memilih bagian yang memenuhi kondisi , lalu melakukan perbandingan lagi sampai mendapatkan data yang dicari
• Interpolation search:
• Sama dengan cara Binary search tetapi lebih di efisiensi kan dengan membagi data memakai rumus :

NIM : 2201755781

Binus.ac.id

Skyconnectiva.com

Nama : Virnando Tan Wijaya