Insertion
Sort :
Kelebihan
1.
Sederhana dalam penerapannya.
2.
Mangkus dalam data yang kecil.
3.
Jika list sudah terurut atau sebagian terurut
maka Insertion Sort akan lebih cepat dibandingkan dengan Quicksort.
4.
Mangkus dalam data yang sebagian sudah terurut.
5.
Lebih mangkus dibanding Bubble Sort dan
Selection Sort.
6.
Loop dalam pada Inserion Sort sangat cepat,
sehingga membuatnya salah satu algoritma pengurutan tercepat pada jumlah elemen
yang sedikit.
7.
Stabil.
Kekurangan
1.
Banyaknya operasi yang diperlukan dalam mencari
posisi yang tepat untuk elemen larik.
2.
Untuk larik yang jumlahnya besar ini tidak
praktis.
3.
Jika list terurut terbalik sehingga setiap
eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum
menyisipkan elemen berikutnya.
4.
Membutuhkan waktu O(n2) pada data yang tidak
terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar.
Selection
Sort:
Kelebihan
1.
Algoritma ini sangat rapat dan mudah untuk
diimplementasikan.
2.
Operasi pertukarannya hanya dilakukan sekali
saja.
3.
Waktu pengurutan dapat lebih ditekan.
4.
Mudah menggabungkannya kembali.
5.
Kompleksitas selection sort relatif lebih kecil.
Kekurangan
1.
Membutuhkan method tambahan.
2.
Sulit untuk membagi masalah.
mangkus itu apa artinya gan?
BalasHapusDi kamus bahasa Indonesia. mangkus = mustajab; mujarab; manjur; berhasil guna
Hapuslove youu
Hapushaha ada ada aja. makasih gan ilmu nya
BalasHapusOke
Hapusizin post diblog tugas kuliah ya kak hehehehe
BalasHapusthanks...bermanfaat sekali postinganan ini
BalasHapus