Oke pada kesempatan kali ini saya akan sediit membagikan tentang sorting.Apa si sorting itu?Oke saya percaya pasti kalian sering menggunakan sorting dalam kehidupan sehari hari.
Sorting adalah mengurutkan data ya teman tema,itu bisa ascending atau descending.
Sorting dalam bahasa pemrograman sendiri memiliki banyak jenis dan tipe dan tentunya jika kalian menanyakan yang mana yang paling bagus?Saya akan menjawab tergantung kasusnya guys.
Sorting terbagi dua:
Soritng Simple:
1. Buble Sort
Ya sort yang ini cukup barbar ya teman teman dan sangat simple,kita hanya harus membandingkan nilai dengan tetangganya dan jika memnuhi kategori maka kita swap.
2. Selection Sort
Jadi kita mengambil data pertama untuk patokan terus kita bandingkan dengan data selanjutnya,jika memenuhi kondisi maka kita jadikan data baru menjadi patokan dan jika looping tercycle satu kali swap data awal dengan patokan yang baru.
3. Intersection Sort
Di sort ini kita perlu untuk mengambil satu data dari urutan datanya untuk dimasukan ke temporary,lalu kita bandingkan data di temporary tadi dengan data di urutan.Jika memenuhi kondisi maka data di urutan digeser kekanan satu dan kita selipkan data dari temporary.
Sorting intermediate:
1. Quick Sort
Tentukan pivot(patokan)cek kekanan cari angka yang lebih kecil dari pivot jika ada maka swap pivot+1 dengan angka tersebut,lalu jika ada lagi maka swap ke pivot+2.Jika tidak ada lagi maka lakukan rekursif dengan batas akhir pivot yang awal.
2. Merge Sort
Jadi sort yang ini bekerja dengan cara membagi dua urutan data kita sampai dia hanya terdiri dari 2 data,lalu kita bandingkan 2 data tersebut jika memnuhi kategori maka kita swap. Setelah itu kita gabungkan lagi datanya lalu swap lagi dan akan terus berulang.
Terima Kasih
Fikri Fadillah
2201818006
Binus.ac.id
SkyConnectiva.com