Sorting Dan Searching

Sorting

       Sorting adalah sebuah proses dimana program menyusun data sehingga menjadi rapi/teratur. Agar lebih mudah untuk dicari/diakses nantinya. Sorting juga dibagi beberapa jenis:

1. Bubble Sort
     Bubble sort adalah cara mensorting yang dilakukan dengan perbandingkan lebih kecil dan lebih besar dari titik pertama hingga terakhir dan di ganti jika kondisi tercapai.

2. Selection Sort
      Selection sort adalah cara mensorting yang dilakukan dengan perbandingkan lebih kecil dan lebih besar dari titik pertama hingga terakhir tetapi akan membandingkan segala data sebelum melakukan pengantian.

3. Insertion Sort
     Insertion Sort adalah cara mensorting yang dilakukan dengan perbandingkan lebih kecil dan lebih besar dari titik pertama hingga terakhir tetapi setelah membandingkan data tersebut insertion sort akan membandingkan ulang secara mundur untuk meletakan data ditempat yang telah ditentukan.

4. Quick Sort
     Quick Sort adalah cara membandingkan data dengan cara memilih suatu data pertama dengan random kemudian data tersebut akan digunakan untuk dibandingkan dengan data lain untuk melakukan proses sorting.


Searching

  1. Linear Search
        Linear Search adalah cara mencari data secara simple. Pencarian akan dilakukan dengan cara perbandingan dan jika data sesuai dengan yang dicari maka data akan ditampilkan. Linear Search akan lebih efektif dari Binary Search ketika data berantakan. Tetapi ketika data sangat banyak maka Linear Search akan memerlukan waktu yang lebih banyak.

 2. Binary Search
       Binary Search dilakukan ketika data sudah tersusun rapi sebelumnya dengan proses sorting. Binary Search dilakukan dengan cara membagi data menjadi 2 kemudian membandingkan data tersebut hingga ditemukan. Binary Search tidak dapat berkerja secara efisien atau tidak dapat bekerja sama sekali jika data masih berantakan sebelumnya.

Patrick
2201755756
binus.ac.id
skyconnectiva.com
patrick003@binus.ac.id