Pada pertemuan yang ke 10 kami belajar cara untuk sorting dan search.
ada beberapa tipe tipe sorting
1.Bubble sort
seperti buble dari bawah di chek apakah lebih kecil kali lebih kecil dy pindah pindah pindah kedepan kalo kita mau ngurutinnya ascending,
- Compare two neighboring values.
- Compare and swap (if necessary)
- Also known as exchange sort
saat ujian boleh di hafal kodenya:
void Bubble(int *DataArr, int n)
{
int i, j;
for(i=1; i<n; i++)
for(j=n-1; j>=i; j–)
if(DataArr[j-1] > DataArr[j])
Swap(&DataArr[j-1],&DataArr[j]);
}
2.Selection sort
cara ini juga cukup mudah dimana kita menggunakan variabel temp untuk menyimpan indeks dengan isi terkecil dan jika semua data sudah di chek maka indek yang ada di temp menjadi data terkecilnya dan prosenya d ulang lagi hingga habis.
3.Insertion sort
Setiap putaran tidak menentukan nilainya terkecil, namun iya akan menyisipkan index dengan isi yang terkecil setiap kali menemukan indek yang lebih kecil. disini kita juga bisa menggunakan variabek temp tapi bebeda dengan selection sort karena temp di sini hanya untuk swamp aja.
4.Quick sort sorting yang menggunakanmenggunakan teknik recursive. dan yang paling sulit di pahami, namun bisa di hafal juga kodenya. cocok untuk program dengan data yang banyak.
5.Merge sort ini juga cukup cepat dimana data di bagi dua dua sampai habis dan kemudian di urutkan dan di gabung dua dua. sampau tergabung semua lagi
Searching juga memiliki beberapa jenis :
-Linear search
menggunakan looping dan menyimpan data yag sesuai disuatu variabel temporary dan melanjutkan hingga data habis di looping dan menampilkan hasil yang ada di variabel temporary
-Binary search
-Interpolation search