SORTING AND SEARCHING
A.
Sorting
Beberapa teknik sorting yang digunakan dalam bahasa C++
adalah:
1. Bubble Sort
Bubble sort adalah
algoritma penyortiran yang sederhana yang bekerja secara berulang-ulang dengan
cara menukarkan elemen yang berdekatan jika ditempatkan pada posisi yang salah.
Bubble sort ini mudah untuk dipahami dan sederhana. Tetapi butuh waktu yang
lama dalam pemrosesannya
2. Selection Sort
Selection sort adalah penyortiran
dengan mempertimbangkan nilai paling kecil dari suatu elemen acak dan
ditempatkan di awal data. Selection sort mempunyai keuntungan mempercepat
pencarian, kompleksitas yang relatif lebih kecil dalam penyortiran, serta mudah
untuk digunakan.
3. Quick Sort
Quick sort adalah penyortiran
pembanding yang mengurutkan elemen dari jenis apapun yang memiliki hubungan
"kurang-dari". Quick sort membutuhkan sejumlah tambahan memori untuk
melakukannya.
4. Insertion Sort
Insertion sort adalah sebuah
algoritma pengurutan sederhana yang membangun array yang diurutkan terakhir
satu elemen pada suatu waktu. Insertion sort memiliki kelebihan jika list sudah
terurut atau sebagian sudah terurut maka akan lebih cepat.
5. Merge Sort
Merge sort membagi array masukan
menjadi dua bagian, yakni array itu sendiri untuk 2 bagian dan menggabungkan
dua bagian yang disortir menjadi satu dan dilanjutkan seterusnya sampai
bilangan tersebut urut.
B. Searching
Beberapa teknik searching yang digunakan dalam bahasa C++ adalah:
1. Linear Search
Linear Search adalah pencarian dengan cara membandingkan setiap elemen dari
array dengan kunci pencarian.
2. Binary Search
Binary Search adalah pencarian dengan cara membandingkan nilai target ke elemen
tengah dari array.
3. Interpolation Search
Adalah pencarian dengan nilai array yang diurutkan terdistribusi secara merata.
Adapun rumus dari interpolation search adalah.
