Sorting & Searching

SORTING(Meng-urut)

ada beberapa cara mengurut, yaitu:(dari lama ke cepat)

-Bubble Sort(paling lama tapi simple)

mengurutkan data dengan cara memindahkan data yang disampingnya dengan satu per satu memindahkannya sampai datanya sudah urut semua

- Selection Sort(lebi cepat di banding bubble Sort)

Dengan mencari data yang terkecil, dan memindahkannya kedepan.

- Insertion Sort(lebi cepat di banding selection sort)

mengurutkan dengan mengecek dari depan sampai akhir(dengan contoh mengurutkan dari kecil ke terbesar), mengecek dari array kedua (array[1]) apakah lebih kecil dengan array sebelumnya(array[0]), jika iya, memindahkannya ke depan, dan selanjutnya ke array ke-tiga(array[2]) apakah array ketiga(array[2]) lebih kecil dengan array sebelumnya (array[1]), jika iya, pindahin, trus lanjutin lg array[1]  ngecek lg apakah lebih kecil dari array sebelumnya, jika iya, pindahin. dan selanjut array ke-4, dan seterusnya.

-Quick Sort & Merge Sort(cara ini sangat efisien dan sangat cepat dibanding 3 sorting di atas)

Dua cara ini adalah cara yang sangat effisien dan sangat cepat dibanding Bubble, selection, dan insertion.

  Quick Sort

  Cara ini adalah dengan menentukan pivot, dan memilih yg kanan yang lebih besar dari pivot dan kiri memilih yang lebih kecil dari pivot(atau sebaliknya) dan mengswapnya sampai array nya jumpa, dan membagi dua lagi, dan melakukan quicksort lagi pada dua bagian tersebut, dan bagi lagi sampai array nya tidak bisa di bagi lagi.

  

  Merge Sort

 membagikan menjadi beberapa bagian, untuk menswapkan antara dua array, dan menggabunginnya dengan array yang terswap, sampai arraynya tersorting.

SEARCHING

ada 3 metode searching, yaitu:

- Linear Search

Mengecek satu per satu dari awal sampai akhir

-Binary Search

Cara ini dengan mencari nomor dengan mensorting sangat effisien, jika tidak, cara ini tidak effisien.

dengan membagi 2 arraynya, dan lakukan pengecekan nya dibagi menjadi 2  dengan menentukan apakah number itu lebih kecil atau lebih besar dari >, dan memilih salah satu bagian, dan lakukanlah pengecekannya

-Interpolation Search

Teknik ini sangat mirip dengan binary sarch.

Teknik ini juga datanya harus tersort(mirip seperti Binary Search).

Interpolation ini memiliki rumus, yaitu

Interpolation search adalah dengan menggunakan rumus ini untuk membagikan datanya, 

jika ketemu maka, maka data itu ketemu, dan hentikan codenya. Jika datanya tidak ketemu lakukan hal dibawah:

Jika data[mid] > sought data(data yang dicari), mid-1.

Jika data mid< sought data, maka mid+1.

looping methodnya sampai kuncinya ketemu.

CHANDRA TAN

2201762931

binus.ac.id

skyconnectiva.com