Permasalahan Dalam Algoritma
Nama : Siti Anisa
Npm : 20312035
Kelas : IF 20 DX
Permasalahan Sorting
Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.
Tujuan dari penggunaan sorting adalah memudahkan seseorang dalam pencarian, menyusun data yang awalnya acak – acakkan menjadi keurut, dan menyeselaikan masalah yang kompleks seperti schedulling, pengolahan basis data dan lain – lain
Penyusunan sorting ada 2 yaitu secara ascending dan descending. Ascending adalah pengurutan dari kecil ke yang lebih besar sedangkan descending adalah pengurutan dari besar ke yang lebih kecil. Contohnya diberikan angka acak yaitu : 10 , 34 , 67, 2 , 8 , 54 , 114, 88 lalu di sorting secara ascending jadi hasilnya menjadi 2, 8, 10, 34, 54, 67, 88, 114
Jenis Jenis Sorting
Bubble Sort
Adalah pengurutan yang dilakukan dengan membandingkan apakah data sebelum dengan sesudahnya mana yang lebih besar atau kecil lalu ditukarkan secara terus menerus sampai data tersebut kesusun menurut perintah yang dilakukan apakah secara ascending atau descending.
Kelebihan
- Mudah dipahami karena algoritma pengurutannya yang simpel
Kekurangan
- Lambat dalam pengurutan dengan data dengan jumlah yang lebih besar
- Memakan waktu yang lama karena harus membandingkan data satu persatu meskipun ada yang sudah terurut
Solusi pengurutan menggunakan Bubble Sort
- Pertama membandingkan data ke – i dengan data ke (i+1).Jika tidak sesuai dengan kententuan urutan apakah ascending atau descending maka tukar.
- Terus bandingkan data sampai ke data yang terakhir .
- Proses akan terhenti bila membandingkan data sampai data yang terakhir.
Komentar