Kelebihan dan kekurangan metode sorting


Salam Programmer Indonesia, Postingan kali ini akan melanjutkan membahas postingan dari Sorting Data Pascal , Hari ini masalah yang akan dibahas yakni mengenai Kelebihan dan Kekurangan dari tiap metode sorting.
Kelebihan dan Kekurangan metode sorting

A.                 BUBBLE SORTING

1.                  KELEBIHAN

a.       Metode ini merupakan yang paling simple
b.      Metode ini mudah dipahami algoritmanya

2.                  KEKURANGAN

Meskipun simple metode ini merupakan metode pengurutan yang paling tidak efisien. Pada saat pengurutan data yang sangat besar akan mengalami kelambatan yang luar biasa, atau dengan kata lain kinerja memburuk cukup signifikan.

B.                 SELECTION SORTING

1.                  KELEBIHAN

a.       Algoritma ini sangat rapat dan mudah untuk diimplementasikan
b.      Operasi pertukarannya hanya dilakukan sekali saja
c.       Waktu pengurutan dapat lebih ditekan
d.      Mudah menggabungkannya kembali
e.      Kompleksitas selection relative lebih kecil

2.                  KEKURANGAN

Sulit untuk membagi masalah.

C.                 INSERTION SORTING

1.                  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.

2.                  KEKURANGAN

a)       Banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik.
b)       Untuk larik yang jumlahnya besar ini tidak praktis.
c)       Jika list terurut terbalik sehingga setiap eksekusi dari perintah harus memindai dan mengganti seluruh bagian sebelum menyisipkan elemen berikutnya.

d)       Membutuhkan waktu O(n2) pada data yang tidak terurut, sehingga tidak cocok dalam pengurutan elemen dalam jumlah besar.

Salam Programmer Indonesia, postingan mengenai Kelebihan dan Kekurangan metode sorting mohon maap apabila postingannya kurang dimengerti, disini saya hanya berniat berbagi dan bukan untuk menggurui.

Terimakasih


Salam Programmer Indonesia
Kelebihan dan kekurangan metode sorting Kelebihan dan kekurangan metode sorting Reviewed by Rangga Tech on 1/10/2016 07:38:00 AM Rating: 5

No comments:

Powered by Blogger.