*Sorting -> mengurutkan data -> mudah mencari data(mempermudah proses pencarian data).
*Metode-metode sorting :
1.Bubble sort -> sorting favorit di ujian
->Putaran
->Banyaknya putaran : banyaknya data -1
2.Selection sort
Menggunakan temp,menyimpan indeks yang terkecil.
Dan indeks tersebut selalu dibandingkan dengan indeks yang sebelumnya
banyaknya putaran = bubble sort
Intinya dari teknik sort ini : menukar indeks-indeks saja
3.Insertion sort : berbeda dengan bubble atau selection sort
-> Prosesnya adalah penyisipan
Banyaknya putaran : banyaknya data -1
,berbeda dengan bubble sort dan selection sort :
Setiap putaran tidak menentukan nilainya terkecil.
4.Quick sort ,menggunakan teknik recursive yaitu memanggil dirinya sendiri. Menggunakan 4 variabel.
Quick sort merupakan cara yang rumit dan sulit,namun paling cepat dalam melakukan proses sort.
5.Merge sort -> kita bagi,kemudian kita gabung
-Dipecah menjadi per dua data
-Kemudian di sorting
-Putarannya lebih sedikit dari bubble sort (kira-kira sepertiga dari putarannya bubble sort)
*Teknik Searching
1.Data harus sudah di sorting
2.Baru bisa di searching
Teknik searching :
-Linear search ->tidak cocok untuk data yang besar & paling mudah digunakan (teknik barbar)
-Binary search -> hapalin rumus saja
-Interpolation search -> rumus juga