Simple Sorting
- Bubble sort
Bubble Sort membandingkan angka satu per satu yang ada disebelahnya dan mengubah jika index yang lebih besar menjadi lebih kecil(Ascending).
- Selection sort
Selection sort ini membandingkan semua index yang ada hingga mendapatin angka yang lebih kecil dan mengubahnya menjadi index paling depan.
- Insertion Sort
Insertion Sort ini membandingkan index dengan index sebelahnya dan apabila angkanya lebih kecil maka akan di swap,setelah di swap dia akan mengecek lagi dengan angka sebelahnya,apalagi statement/kondisinya salah maka dia akan lanjut ke index selanjutnya.
InterMediate Sorting
- Quick Sort
Quick Sort ini mengurutkan data dengan cara membagi array menjadi beberapa bagian dengan menentukan nilai pivot kemudian mengatur ulang index, semua index yang lebih kecil akan dipindahkan ke sebelah kiri dari array, dan semua index yang lebih besar ke sebelah kanan dari array (nilai yang sama dengan pivot boleh diletakkan dimana saja),kemudian angka-angka ini akan diurut dan dapat di lihat dari bagian kiri dan kanan.
- Merge Sort
Merge Sort ini memecahkan array menjadi beberapa bagian dan kemudian mengurutkannya kembali.
SEARCHING
- Linear Search
Mencari data satu per satu pada array (disarankan untuk menggunakan linear search apalagi datanya tidak banyak).
- Binary Search
Membaca data pada array,apabila data masih berantakan maka data akan dilakukan pengurutan ulang, menentukan nilai elemen tengah array dan membandingkan data yang lebih kecil atau lebih besar yang telah memenuhi kondisi(statement) , kemudian melakukan perbandingan lagi pada data-data sampai dengan dapat data yang kita mau.
- Interpolation Search
Sebelum melakukan interpolation search, data harus diurutkan dari yang kecil ke besar, kemudian mencari letak posisi data (mirip dengan Linear Search) yang akan di cari.
Rumus Mencari Posisi :

