Sorting and Searching

-Sorting
Sorting adalah pengurutan atau penyusunan data yang acak menjadi rapi dan teratur sehingga dapat memperingan kerja sistem saat melakukan searching data. Sorting dibagi menjadi 2 tipe yaitu Ascending Sorting (dari rendah ke tinggi) dan Descending Sorting (tinggi ke rendah).

Berikut adalah jenis-jenis dari sorting :

1. Bubble Sort

Cara kerja Bubble sort :
-membandingkan dua nilai yang berdekatan
-membandingkan dan menukar tempat (jika perlu)

2. Selection Sort

Cara kerja Selection Sort :
- Mencari nilai minimum (jika ascending) atau maksimum (jika descending)
- Menukarkan nilai ini dengan elemen pertama
- Mengulangi langkah di atas untuk sisa list dengan dimulai pada posisi kedua

3. Quick Sort

4. Merge Sort

Merge Sort adalah jenis sorting yang menerapkan prinsip Devide-and-conquer, dimana data dibagi-bagi sampai menjadi sekecil mungkin kemudian dikerjakan satu-satu untuk menjadi data awal yang tersusun.

-Searching

Seperti namanya searching berarti proses mencari atau menemukan nilai tertentu dalam suatu data baik yang sudah tersorting ataupun yang belum. Dalam proses mencari biasanya digunakan kunci yang sangat khusus yang tidak mungkin ada di banyak data yang sama, misalkan seperti nama, NIM mahasiswa, nomor rekening, dll.

              Searching juga memiliki beberapa jenis, yaitu:

Linear Search

Linear Search membandingkan setiap unsur di dalam array dengan kata kunci yang ada dan ada kemungkinan kunci akan ditemukan diawal ataupun akhir karena biasanya data akan random.

 Binary Search

Binary Search akan sangat berguna ketika ada data acak tapi dalam jumlah yang kecil, sedangkan jika data acak tetapi banyak maka dapat digunakan high-speed binary search.