pada pertemuan kelas besar algoritma dan pemrogaman yang ke-10 ini saya kita belajar tentang sorting dan berbagai metodenya, dan yang paling gampang adalah bubble sort namun paing lama dan yang paling cepat dan rumat adalah quick sort
makadari itu saya akan membahas apa itu Sorting,
sorting adalah mengurutkan data yang bertujuan untuk memudahkan dalam proses pencarian data.
pada kelas kaliini kita juga dapat bocoran bahwa ini oasti keluar pas ujian
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
sekarang kita bahas searching.
Teknik searching :
-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
binary dan interpolar seach tidak bar-bar dan dapat di hafalakan juga rumusnya.