SORTING DAN SEARCHING

Dibawah ini adalah berbagai jenis searching dan sorting:

• Bubble Sort 
• Selection Sort 
• Insertion Sort 
• Quick Sort 
• Merge Sort
•  Linear Search 
•  Binary Search 
•  Interpolation Search

Sorting dibagi lagi menjadi 2 yaitu:
-ascending
-descending

Berbagai tingkat kesulitan sorting:

*Mudah

   -Bubble sort

   - Selection sort

   - Insertion sore

*Sulit

   - Quick sort

   - Merge sort

Bubble Sort
Mengurutkan data dengan cara memindahkan data disampingnya satu per satu sampai data sudah urut semua.

Selection Sort

Mencari data yang terkecil dan memindahkannya kedepan smapai semua data terurutkan

Insertion Sort

Mengurutkan antara 2 array sampai banyaknya array, sampai semua data urut, dengan mengecek apakah array sebelumnya lebih besar dari array sesudahnya .

                                                                                                            

Intermediate Sorting

Quick Sort

Tentukan pivot dan memilih yang kanan yang lebih besar dari pivot dan kiri memilih lebih kecil dari pivot dan mengswapnya hingga array terbagi 2 lagidan melakukan quick sort lagi di 2 bagian itu, dan seterusnya hingga array tak bisa dibagi lagi.

Merge Sort

Membagi jadi beberapa bagian, untuk di swap antara 2 array, dan menggabungkan dengan array yang di swap sampai array terurutkan.

Searching

Dibagi menjadi 3:

Linear Search

Jenis pencarian dilakukan secara sekuensial dari awal hingga akhir.

Binary Search

Jenis pencarian biner yang dapat dilakukan jika data sudah terurut.

Interpolation Search

Metode pencarian dengan menggunakan teknik perkiraan data.